Rigidity of Polyhedral Surfaces 



Feng Luo 

Abstract: We study rigidity of polyhedral surfaces and the moduli space of polyhedral surfaces 
using variational principles. Curvature like quantities for polyhedral surfaces are introduced. Many 
of them are shown to determine the polyhedral metric up to isometry. The action functionals in the 
variational approaches are derived from the cosine law and the Lengendre transformation of them. 
These include energies used by Colin de Verdiere, Braegger, Rivin, Cohen-Kenyon-Propp, Leibon 
and Bobenko-Springborn for variational principles on triangulated surfaces. Our study is based 
on a set of identities satisfied by the derivative of the cosine law. These identities which exhibit 
similarity in all spaces of constant curvature are probably a discrete analogous of the Bianchi 
identity. 
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§1. Introduction 

We use variational principle to study geometry of polyhedral surfaces in this paper. Several 
rigidity results are established for polyhedral surfaces and hyperbolic metrics on surfaces with 
boundary. As one consequence, for each real number A, we produce a natural parameterization tp\ 
and a cellular decomposition of the Teichmuller space of a surface with boundary. The coordinate 
ipo was constructed in [Lu2]. The images of the Teichmuller space under these parameterizations 
are convex polytopes and can be explicitly described by our work (for A > 0) and the work of Ren 
Guo [Gul] (for A < 0). 

Our study is an attempt to understand the singularity formation in a variational approach 
to find constant curvature metrics on triangulated 3-manifold in [Lu3]. The work carried out in 
this paper and the work of [CV1], [Ri], [Le] and others show that singularity formation on various 
variational approaches on triangulated surfaces can be well understood. 

1.1. Polyhedral surfaces their curvatures and the main results 
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A Euclidean (or spherical or hyperbolic) polyhedral surface is a triangulated surface with a 
metric, called a polyhedral metric, so that each triangle in the triangulation is isometric to a 
Euclidean (or spherical or hyperbolic) triangle. We emphasize that the triangulation is an intrinsic 
part of a polyhedral surface. For instance, the boundary of a generic convex polytope in the 
3-dimensional space E 3 , or S 3 or H 3 of constant curvature 0,1, or —1 is a polyhedral surface. 
Two polyhedral surfaces are triangulation preserving isometric if there is an isometry between 
them preserving the triangulations. A stronger equivalence relation which will be used in this 
paper is the following. Two polyhedral metrics on the same triangulated surface are equivalent ( or 
triangulation fixing isometric) if there is an isometry between them which preserves each simplex in 
the triangulation. Thus a Euclidean (or spherical or hyperbolic) polyhedral surface is determined 
up to equivalence by its edge length function I : {all edges} — > R>o which assigns each edge its 
length. In the sequel, we identify the equivalence class of a polyhedral metric with its edge length 
function. The discrete curvature of a polyhedral surface is a function assigning each vertex 2ir less 
the sum of the inner angles of triangles at the vertex. 

One of the basic problems on polyhedral surfaces is to understand the relationship between 
the metric and its curvature. Since edge lengths and inner angles of triangles in a polyhedral metric 
determine the metric and its discrete curvature, we consider inner angles of triangles as the basic 
unit of measurement of curvature. Using inner angles, we introduce three families of curvature like 
quantities in this paper. The relationships between the polyhedral metrics and these curvature like 
quantities are the main focus of the study in this paper. 

Suppose (S,T) is a closed triangulated surface so that T is the triangulation, E and V are 
the sets of all edges and vertices. Let E 2 , S 2 and H 2 be the Euclidean, the spherical and the 
hyperbolic 2-dimensional geometries. 

Definition. Given a K 2 polyhedral metric I on (S,T) where K 2 = E 2 , or S 2 or H 2 , the 4>\ edge 
invariant of the polyhedral metric I is the function (p\ : E — > R sending an edge e to: 



(1.1) 4>\{e)= / sm x {t)dt + / sm x (t)dt 

Jtt/2 Jn/2 

where a, a' are the inner angles facing the edge e. See figure 1.1(a). 

The ip\ edge invariant of the metric I is the function ip\ : E — > R sending an edge e to 

b-\-c — a b -\-c —a 

(1.2) il>\(e)= / 2 cos x (t)dt+ / 2 cos x (t)dt 

Jo Jo 

where b,b',c,c' are inner angles adjacent to the edge e and a, a' are the angles facing the edge e. 
See figure 1.1(a). 



2 



\ 

boundary of the surface 



(a) 



(b) 




Figure 1.1 

The X-th discrete curvature k\ of the polyhedral metric I on (S, T) is the function k\ : V — > R 
sending a vertex v to 



where Q\, m are all inner angles at vertex v. See figure 1.1(c). 

We remark that <f>o and ipo edge invariants were first introduced by I. Rivin [Ri] and G. Leibon 
[Le] respectively. The 0-th discrete curvature ko differs from the discrete curvature A; by a constant 
depending on the degree m of the vertex, i.e., ko(v) = —k(v) + (2 — m/2)ir. Also the choice of the 
lower limit ir/2 in the integrals in (1.1), (1.3) is to make the integral well defined for all A. For 
A > — 1, the better choice should be instead of tt/2. 

There are several well known rigidity theorems of Andreev-Thurston [An], [Th], Rivin [Ri] 
and Leibon [Le] which relate the polyhedral metrics with various curvatures. To state them, let 
us recall some concepts. Suppose (S,T) is a triangulated closed surface. A circle packing metric 
on (S,T) is a polyhedral metric I : E — > R >0 so that there is a map, called the radius assignment, 
r : V — > R>o with l(vv') = r(v) + r(y') whenever the edge vv 1 has end points v and v' . 

Theorem 1.1. (Thurston [Th], Rivin [Ri], Leibon [Le]) Suppose (S,T) is a triangulated 
closed surface. 

(a) ([ThJ). A Euclidean circle packing metric on (S,T) is determined up to triangulation fixing 
isometry and scaling by the 0-th discrete curvature ko. 

(b) ([Th]). A hyperbolic circle packing metric on (S, T) is determined up to triangulation fixing 
isometry by the 0-th discrete curvature ko. 

(c) ([Ri])- A Euclidean polyhedral metric on (S,T) is determined up to triangulation fixing 
isometry and scaling by the </> edge invariant. 

(d) ([Le]). A hyperbolic polyhedral metric on (S,T) is determined up to triangulation fixing 
isometry by the edge invariant. 

One of the main results in the paper extends theorem 1.1 (a),(b),(d) to, 

Theorem 1.2. Let A G R and (S,T) be a closed triangulated surface. 

(a) A Euclidean circle packing metric on (S,T) is determined up to triangulation fixing isom- 
etry and scaling by its k\-th discrete curvature. 



(1.3) 




(b) A hyperbolic circle packing metric on (S,T) is determined up to triangulation fixing isom- 
etry by its k\-th discrete curvature. 

(c) If X < —\, a Euclidean polyhedral metric on (S,T) is determined up to triangulation fixing 
isometry and scaling by its (f>\ edge invariant. 

(d) If X < — 1 or X > 0, a spherical polyhedral metric on (S,T) is determined up to triangula- 
tion fixing isometry by its <p\ edge invariant. 

(e) If X < — 1 or A > 0, a hyperbolic polyhedral surface is determined up to triangulation fixing 
isometry by its -0a edge invariant. 

For any A G R, there are local rigidity theorems in cases (c), (d), (e) (see theorem 6.2). 
Whether these results hold for A's not listed in theorems 1.1 and 1.2 is not clear to us. It deserves 
a further study. To the best of our knowledge, theorem 1.2 for the simplest case of the boundary 
of a tetrahedron is new. 

The counterpart of theorem 1.2(e) for hyperbolic metrics with totally geodesic boundary on 
an ideal triangulated compact surface is the following. Recall that an ideal triangulated compact 
surface with boundary (S, T) is obtained by removing a small open regular neighborhood of the 
vertices of a triangulation of a closed surface. The edges of an ideal triangulation T correspond 
bijectively to the edges of the triangulation of the closed surface. Given a hyperbolic metric / 
with geodesic boundary on an ideal triangulated surface (S,T), there is a unique geometric ideal 
triangulation T* isotopic to T so that all edges are geodesies orthogonal to the boundary. The 
edges in T* decompose the surface into hyperbolic right-angled hexagons. The ifj\ edge invariant 
of the hyperbolic metric / is defined to be the map ty\ : { all edges in T} — > R sending each edge 
e to 

b + c-a b' + c'-a' 

(1.4) tp\(e)= / 2 cosh A (t)dt+ / * cosh x (t)dt 

Jo Jo 

where a, a' are lengths of arcs in the boundary (in the ideal triangulation T*) facing the edge and 
b, b' , c, d , are the lengths of arcs in the boundary adjacent to the edge so that a, b, c lie in a hexagon. 
See figure 1.1(b). 

Theorem 1.3. A hyperbolic metric with totally geodesic boundary on an ideal triangulated compact 
surface is determined up to triangulation fixing isometry by its ip\-edge invariant. Furthermore, 
if A > 0, then the set of all tpx-edge invariants on a fixed ideal triangulated surface is an explicit 
open convex polytope P\ in a Euclidean space so that P\ = P . 

The case when A < has been recently established by Ren Guo [Gul]. He proved that, 

Theorem 1.4. (Guo) Under the same assumption as in theorem 1.3, if X < 0, the set of all 

tpx-edge invariants on a fixed ideal triangulated surface is an explicit bounded open convex polytope 
P\ in a Euclidean space. Furthermore, if X < \i, then P\ C P^. 

Theorem 1.3 was proved for A = in [Lu2] where the open convex polytope Po was explicitly 
described. Evidently for each A € R, the edge invariant -0a can be taken as a coordinate of the 
Teichmuiler space of the surface. The interesting part of the theorem 1.3 is that the images of the 
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Teichmiiller space in these coordinates (for A > 0) are all the same. Whether these coordinates are 
related to quantum Teichmiiller theory is an interesting topic. See [CF] , [Ka] , [BL] , [Te] for more 
information. Combining theorem 1.3 with the work of Ushijima [Us] and Kojima [Ko], one obtains 
for each A > a cell decomposition of the Teichmiiller space invariant under the action of the 
mapping class group. See corollary 10.6. 

Similar results for the moduli spaces of all (j>\ or ip\ edge invariants, or k\ discrete curvatures 
on a triangulated surfaces are also obtained in this paper. In Thurston's notes [Th], he showed 
that the spaces of all 0-th discrete curvatures of Euclidean or hyperbolic circle packing metrics on 
a triangulated surface are convex polytopes. One of the results in this paper states, 

Theorem 8.1. Suppose A < — 1 and (S,T) is a closed triangulated surface so that E is the set of 
all edges. Then, 

(a) The space of all k\-discrete curvatures of Euclidean circle packing metrics on (S,T) forms 
a proper codimension- 1 smooth submanifold in H E . 

(b) The space of all k\-discrete curvatures of hyperbolic circle packing metrics on (S,T) is an 
open submanifold in H E bounded by the proper codimension- 1 submanifold in part (a). 

Theorems 9.1 and theorem 9.8 give descriptions of the moduli spaces of (fi\ and ip\ edge 
invariants for A < — 1 for the Euclidean, hyperbolic and spherical polyhedral surfaces. 

1.3. The method of proofs and the related works 

The proofs of above theorems use variational principles. The use of variational principle on 
triangulated surfaces in recent time appeared in the seminal work of Colin de Verdiere [CV1] 
in 1991. We are highly influenced by the works of [CV1], [Th], [Ri], [MaR] and [Le]. Beside 
the work of [CV1] and [Ri], variational principles on triangulated surfaces have also appeared in 
Braegger [Br], Leibon [Le], Cohen-Kenyon-Propp [CKP], Bobenko-Springborn [BS], Springborn 
[Sp], Schlenkar [Sh], [Lul], [Lu2] and others. The energy functions used in [CV1], [Ri], [Br], [Le], 
[CKP] are related to the 3-dimensional volume or its Legendre transform. Even in the work of 
[CV1], Colin de Verdiere's energy was motivated by the 3-dimensional Schlaefli volume formula 
[CV2]. Very recently in 2004, motivated by the discrete 2-dimensional integrable system, Bobenko 
and Springborn [BS] discovered a new collection of energies for triangulated surfaces. 

We observe that all energy functions used by Colin de Verdiere, Braegger, Rivin, Cohen- 
Kenyon-Propp, Leibon, Bobenko-Springborn and Cohen-Kenyon-Propp can be constructed using 
the cosine law and the Legendre transformation. Furthermore, we show that these known energy 
functions are special cases of continuous families of energy functions derived from the cosine law. 
We also show that these families are the complete lists of all localized energies one could construct. 
All rigidity results of the paper are consequences of those convex or concave energy functions. 

1.4. The derivative cosine law 

Our study is motivated by discretization of 2-dimensional Riemannian geometry. In the dis- 
crete setting, the smooth metric is replaced by the polyhedral metric and the Gaussian curvature is 
replaced by the discrete curvature. From this point of view, the relationship between a polyhedral 
metric and its curvature is essentially the cosine law for triangles. Thus, the cosine law should be 
considered as a metric- curvature relation. Just like in Riemannian geometry, it is natural to study 
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the infinitesimal dependence of curvature (inner angles) on the metric (edge lengths). The result is 
a collection of identities which we call the derivative cosine law. Among the most interesting ones 
are the following. Suppose a triangle in S 2 or E 2 or H 2 , has inner angles 0\,02, #3 and opposite 
edge lengths h,l2,h- Then for i,j, k pairwise distinct indices, the following identities (obtained in 
[CL]) hold in all geometries S 2 , E 2 or H 2 , 



(L5) de-Jmr^e- and 9W = " cosi 

1.5. Two examples 

We would like to illustrate the use of these identities by two examples. These examples also 
show the main techniques and methods used in the paper. In the first example, given a Euclidean 
triangle of edge lengths h,h,h and opposite angles 01,02,03, the cosine law relating them states, 

i2 , /2 _ /2 

™s0i = , 

where i ^ j ^ k ^ i. Consider 0i = 0i(h,h,h) as a smooth function of I = (h,l2,h)- Then 
identity (1.5) shows that the differential 1-form, 



uj = lntan(^/2)dlj 



i=i 



is closed. This closed smooth 1-form is defined on the space of all Euclidean triangles (parameter- 
ized by the edge lengths) E 2 (/,3) = {(h,l2,h)\k + lj > h}- Since the space E 2 (Z,3) is convex, the 
integration F(l) = ll ^u> defines a smooth function on the E 2 (Z, 3). By definition, this function 
F satisfies 



dF 

(1.6) — =]ntan(0i/2). 

Its Hessian matrix [ J* ^ ] 3x3 = [ si ^ d ffi]3x3 can be shown to be congruent to the Gram matrix 
of the triangle. Thus the Hessian matrix is semi-positive definite. It follows that the function F 
is convex on E 2 (Z,3). Property (1.6) says the variation at the i-th edge length (i.e., the metric) of 
the function F depends only on the opposite angle 0i (i.e., the curvature). Due to (1.6), we call 
F(h,h, h) the F-energy of the triangle (li, I2, h)- A function with property (1.6) is very useful for 
variational framework on polyhedral surfaces. Let a Euclidean polyhedral surface (S, T, I) be given 
so that E is the set of all edges and I : E — > R is the edge length function. Define an "energy" W(l) 
of the metric I to be the sum of the F-energies of its triangles, i.e., W(l) = J2{ a b c }eT< 2 ) F(la, h, h)- 
Then the function W(l) is convex in I since it is the summation of convex functions. Furthermore, 
by property (1.6), we have 

(1.7) = ln(tan(a/2)) + ln(tan(a72)) 



6 



where a and a' are the two inner angles facing the i-th edge ej. Identities (1.1) and (1.7) show that 
the gradient of the convex function W is 

V W = (0_i(ei),...,0_i(e| B |)). 

On the other hand, it is well known that, if U : ft — > R is a smooth strictly convex function 
defined on an open convex set in R n , then the gradient map \/U : Q — > R n is a smooth 
embedding. The function W is not strictly convex. With a little extra work, we prove that the 
gradient sjW determines the metric I up to scaling. This is theorem 1.2(c) for A = — 1. Indeed, 
theorem 1.2(c) is proved in exactly the same way by using a special collection of closed 1-forms on 
the space of all Euclidean triangles. 

The next example is the seminal work of Colin de Verdiere [CV1] in 1991 who produced an 
energy function for circle packing metrics on surfaces. For simplicity, we deal with the case of 
hyperbolic metrics. Similar energies for the spherical and Euclidean triangles were also intro- 
duced in [CV1]. Given a hyperbolic triangle of edge lengths U = Vj + and inner angles Q\ 
so that 0i is facing the Zj-th edge, Colin de Verdiere proved that the differential 1-form r] = 
Ya=i S inh(r i) dr i = Ta=i ^i du i is closed on the space of hyperbolic triangles {{r 1 ,r 2 ,r 3 ) £ R 3 } 
where Ui = ^J^^ rit. Furthermore, its integration tt2, 1x3) = J u Vo is a strictly concave 

function in (1x1,1x2,1x3) £ {( u i, u 2, 1x3) £ R 3 |iXi < 0}. By the construction, one has = 0i, i.e., 
the variation of the energy at the i-th radius depends only on the inner angle at the i-th vertex. 
Using the strictly convexity, Colin de Verdiere gave a new proof of theorem 1.1(a) and 1.1(b). 
He also proved Thurston's existence of circle packing theorem (in the tangential case) using the 
variational principle associated to the energy j u r] . 

To summarize, in the variational approach on a triangulated surface (S,T), for each polyhedral 
metric on (S, T), we define the "energy" of the polyhedral metric to be the sum of the "energies" of 
its (metric) triangles. Thus the key step is to find all possible "energy" functions of the triangles. 
Depending on geometric problems, a natural condition that one imposes on the energy F(l 1 ,l 2 ,h) 
of a triangle with edge lengths I = (h,h,h) is that §^rj = f(&i) for some non-constant func- 
tions /, g for all indices i. Namely, the variation of the energy with respect to a scaled metric 
(9(h), d(h), 9(h)) is a function of the curvature (i.e., (1.6)). This problem is equivalent to find 
all closed 1-forms of the form w = Yli=i f(6i)dg(k) in the space of all geometric triangles (F 
is then the integration of the 1-form w). This and the related problem for circle packing radii 
parameterization are solved in the paper. 

1.6. The main technical result 

The most general form of the cosine law can be stated as follows. Suppose a function y = y(x) 
where y = (2/1,2/2,2/3) G C 3 and x = (xi,X2,Xs) is in some open connected set in C 3 so that x^s 
and j/j's are related by 

D \ / \ COSXi + COSXj COSXfc 

(!-8) COS ?/; = — J 

sm{Xj) sm(xfc) 

where {i,j, k} = {1, 2, 3}. We say y = y(x) is the cosine law function. Let j-j = \{xj + xt — Xi). 
Then r = (n, r 2 , r 3 ) is a new parametrization so that Xi = Vj + r^. 
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Theorem 1.5. For the cosine law function y = y(x), all closed 1- forms of the form w = 
Y?i=i f{yi)dg{xi) where f,g are two non-constant smooth functions, are up to scaling and complex 
conjugation, 



4^ f Vi . A/ , , „ f Xi . x Xl , , , A f Vi sm x (t)dt , 
UJX = Z2 sm x (t)dtd( / sin"*" 1 (t)dt) = }2 . a+1/ \ dx i 

l— l J J i— i sm \ x i) 

for some A € C. In particular, all closed 1-forms are holomorphic or anti-holomorphic. 

All closed 1-forms of the form Yli=i /(2/i)^5( r «) where f,g are two non-constant smooth func- 
tions, are up to scaling and complex conjugation, 

r a/ ln s, u r \ i / \ 7 \ ^ rtan x (t/2)dt , 

VX = J2 t a n x (t/2)dtd( COS - x -\t)dt) = Y J J — X+I7TT dn 
i=i J J i=i COb W 

for some A € C. In particular, all closed 1-forms are holomorphic or anti-holomorphic. 

By specializing theorem 1.5 to various cases of S 2 , E 2 and H 2 and integrating the 1-forms, we 
obtain various energy functionals for variational framework on triangulated surfaces. See theorems 
3.2 and 3.4. We have also identified all those convex or concave energies constructed in this way. 
Finally we remark that the most interesting closed 1-forms may have already been discovered 
by various authors. For instance, t]q was discovered by Colin de Verdiere [CV1] for S 2 , E 2 and 
H 2 triangles, r]-i for hyperbolic triangle was in Leibon's work [Le] and 77 1 for hyperbolic right- 
angled hexagon was in [Lu2], and ui-i for spherical triangle was discovered in [Lul]. For Euclidean 
triangles, the form lu = Yli=i i^dk was discovered by Cohen, Kenyon and Propp [CKP], and 
its Legendre transformation Yli=i^ n kdOi was in the work of Rivin [Ri]. The 1-parameter family 
of closed 1-forms containing the 1-form in Bobenko-Springborn's work is in corollary B2 in the 
appendix B. 

1.7. Surfaces with boundary 

The results obtained in this paper can be generalized without difficulty to compact trian- 
gulated surfaces with boundary. Given a compact triangulated surface (S, T) with boundary, by 
doubling across its boundary, we obtain a closed triangulated surface. The notions of k\, 4>\ and t/)\ 
invariants can now be defined for polyhedral metrics on (S, T) by using the corresponding concepts 
on the closed surface. For simplicity, we will not state the results for triangulated surfaces with 
boundary. 

1.8. The organization of the paper 

The paper is organized as follows. In section 2, we list some of the properties of the derivatives 
of the cosine law and prove theorem 1.5. In section 3, we deduce various consequences of theorem 
1.5 in the geometric content. In section 4, we study the convexity of the space of all geometric 
triangles in various parameters arising from the energy functions. In §5, we set up the framework 
for variational problems on triangulated surfaces. §6 is devoted to prove theorem 1.2. §7 is devoted 
to prove theorem 1.3 and studies the shapes of the Teichmiiller space in the coordinates. In §8, we 
study the space of all A-th discrete curvatures of circle packing metrics. The spaces of all <j>\ and ip\ 
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edge invariants are investigated in §9. In §10, we discuss applications to the Teichmiiller space and 
some open problems. In the appendices, we give a proof of the uniqueness of the energy functions, 
derive the derivative cosine law of the second kind, and recall some of the known relationships of 
some energy functions with the Lobachevsky functions. 

1.9. We would like to thank David Gu and Ren Guo for discussions related to the topics in the 
paper. Part of the work was carried out when we participated the Oberwolfach workshop on 
discrete differential geometry. We would like to thank the organizers, A. Bobenko, R. Kenyon, and 
J. Sullivan for the invitation. The work is supported in part by the NSF. 

§2. The Derivative Cosine Law 

A smooth function defined in an open set in R ra is called locally convex (or locally strictly 
convex) if its Hessian matrix is semi-positive definite (or positive definite) at all points. Let 
{i,j,k} = {1,2,3} in this section. 

2.1. The derivative cosine law. 

Given a triangle in H 2 , E 2 or S 2 of inner angles #i,#2 ; 03 arid edge lengths h,l2,h so that 9i is 
facing the Zj-th edge, the cosine law expressing length ^ in terms of the angles 6 r 's is, 

r- cos 6i + cos 0j cos 9 k 
(2 ' 1} C ° S( ^ } = sing, sin 9 k 

where A = 1, —1,0 is the curvature of the space S 2 , or H 2 or E 2 . Another related cosine law is 



(2.2) cosh(Zi 



cosh 0i + cosh 9j cosh 9 k 



sinh 9j sinh 9 k 

for right-angle hyperbolic hexagon with three non-adjacent edge lengths l\,h,h and their opposite 
edge lengths #i,02,03- 

Identities (2.1) and (2.2) show that the cosine laws are specialization of the cosine law function 
y = y(x) given in (1.8). The following is a simple derivative calculation. See [Lu3] for a proof. 

Theorem 2.1. Suppose the cosine law function y = y(x) is defined on an open connected set in 
C 3 which contains a point (a, a, a) so that y(a, a, a) = (b, b, b). Let Aij k = sinyj sinxj sinxfe where 
{i,j,k} = {1,2,3}. Then 

(2.3) Aijk = Ajf-i- 

(2.4) Aij k = 1 — cos 2 Xi — cos 2 Xj — cos 2 x k — 2 cos %i cos Xj cos x k . 
At a point x where Aij k ^ 0, then, 

dyi sin 



(2.5) 



(2 - 6) dx~ = dx~ C ° Syk ' 
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2.2. Remarks 

1. Formula (2.3) shows that ^^r- is independent of the index i. We call it the sine law. 

2. Identity (2.7) can be written in the symmetric form as, 

(2.8) cos(vr - Xi ) = COS(7r -^; + COS( "-^ )CQS( "-^ ) . 

sin(7r - yj)sm(7r - y k ) 

This is the reflection of the duality of the spherical triangles. Namely, the dual triangle of a 
spherical triangle has edge lengths it — 6i and inner angles it — Zj. In particular by (2.6) applied to 

(2.8) , we obtain 

(2.9) -x— = --£— cosx fc . 

3. Identity (1.5) follows from (2.6) and (2.9). 

4. If we consider (yi function of (yj,yk,Xi) in the cosine law, there are similar derivative 
identities which we call the derivative cosine laws of second kind. See appendix B. The energy 
functions of Bobenko-Springborn can be derived from them. 

2.3. The tangent law and the radius parametrization 

In many geometric considerations, we encounter situations (for instance circle packing or 
Delaunay triangulations) where the natural parametrization of the triangle whose i-th edge length 
(or angle) Xi is given by rj + r^, i.e., one uses (ri,r2,r 3 ) to parameterize (xi,X2,xs) where = 
\{xj + Xk — Xi). If a;i's are the edge lengths, then r^'s are the radii of the pairwise tangent circles 
whose centers are the vertices of the triangle. If x^s are the inner angles, then is tt/2 less the 
angle between the i-th edge and the circumcircle. 




i-th vertex 



(a) (b) 
Figure 2.1 

Lemma 2.2. For the cosine law function y = y(x), write Xi = rj + r^, or Vi = \{xj + Xk — Xi), 
then the following expression is independent of the indices, 

tan 2 (yi/2) cos(ri + r 2 + r 3 ) 



(2.10) 



cos 2 (ri) cos(ri) cos(r2) cos(ra) 
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Furthermore, there is a quantity A = sin(y i ) sin(xj) sin(xfc) independent of indices so that 

1 dyi 2cos(r fc ) 



(2.11) 

and 

In particular, 
(2.12) 



cos(ri) drj Asm(xk) 

dyi _ 2sin(xj + x k ) cos(rj) cos(r fc ) 
dri Asin(xj) sin(xfc) 

dyj/drj _ cos(rj) _ tan(^/2) 
dyj/dri cos(r j ) tan(y J /2)' 



The identity (2.10) will be used many times in the paper and will be called the tangent law. 
In the case of a Euclidean triangle of edge lengths + rj and opposite angle Ok, identity (2.10) 
degenerates to state that tan(0j/2) is independent of the indices i (in fact, the common value is 
the radius of the inscribed circle). 

Proof. To see (2.10), let us calculate tan 2 (j/i/2). It is 

tan 2 ( Vl 2) = — p( 

1 + cos(yi) 

sin(xj) sin(xfc) — cos(xi) — cos(xj) cos(xfc) 
sin(xj) sin(xfc) + cos(xi) + cos(xj) cos(x,t) 

cos(xi) + cos(xj + x k ) 
cos(xi) + cos(xj - Xk) 

cos(ri) cos(ri + r 2 + r 3 ) 



cos(rj) cos(rfc) 

cos 2 (ri) cos(r! + r 2 + r 3 ) 
cos(ri) cos(r 2 ) cos(r 3 ) 

Thus (2.10) follows. 

Next, let us calculate for i ^ j. Note that due to Xj = Tj + r k , we have = + 

Thus „ 

dm_ = om_ + oyj 

drj dxi dxk 



dm 
dxi 



(l + cos(y 3 -)) 



sin(xi) cos(xj) + cos(xi — x&) 
A sin(xi) sin(x/ e ) 

2cos(ri) cos(rfc) 



Asin(xk) 

This establishes (2.11). 
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To see we have 



% dyi dyi 



dri dxj dxk 

= |^( cos (y fe ) + cos (yj)) 

sin(xj) cos(xfc) + cos(xi) cos(xj) cos(xj) + cos(xi) cos(x fc ) 
yl sin(xi) sm(xj) sin(xj) sin(xfc) 

sin(xj) cos(xj) + sin(xfc) cos(xfc) + cos(xj)(cos(xj) sin(xfc) + cos(xfc) sin(xj)) 

Asin(xj) sin(xfc) 

sin(xj + Xfc) cos(xj — x&) + cos(xi) sin(x J - + x^) 
ylsin(xj) sin(xfc) 

2sin(xj + Xfc) cos(r 7 ) cos(rfc) 
^lsm(xj) sin(xfc) 

2.4. proof of theorem 1.5 

Theorem 1.5. For the cosine law function y = y(x), all closed 1-forms of the form w = 
Yli=i f{Ui)dg{xi) where f,g are two non-constant smooth functions, are up to scaling and complex 
conjugation, 

V- f Vl ■ x,, , ,/ f Xt ■ x i / \ 7 \ f Vi sm x (t)dt , 

i=1 J J i=1 sm (Xij 

/or some A G C. 
^4// closed 1 

Hons and = — 3:1 , are up to scaling and complex conjugation, 

■' "" "' " f yi tan x (t/2)dt 



closed 1-forms of the form Yli=i f(Ui)dg(ri) where /, g are two non-constant smooth func- 



Vx 



f m X/ \ 7 7/ f Ti x i / \ i \ Ptan A (t/2)di , 

y ^ x (t/2)dtd(J cos-"- 1 (t)dt) = Y 1 J cos x + ^ r J 



for some A G C. 

In particular, all closed 1-forms are holomorphic or anti-holomorphic. 



Proof. First, we prove that the 1-forms in the list are closed. Indeed, a holomorphic 1-form 

= nvi)<f{x i )& 



= Yn=i f(yi)g'( x i)dxi is closed if and only if 9(/(y ^ g — = f (yi)g' (xi)§^- is symmetric in 



i,j. But for lu\, it is equal to 

f'(yi)g'(xi)^- = ^-/'(y l )- 5 / (x l )sin(x i )cos(y fc ) = ^( ^|^| ) A cos(y fc ) 

where A is independent of the indices by theorem 2.1. The above expression is clearly symmetric 
in i,j due to the sine law. Thus the closeness follows. 
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To see the holomorphic 1-form rj\ = Yli=i f{yi)dg{ri) is closed, we check if the quantity 
f'(,yi)9'( r i)fa J - is symmetric in i,j. It is equal to 

tan A (^/2) % = tan(^/2) A 1 % 
cos A+1 (ri) drj cos(ri) cos(rj) drj 

where cos ( r .) ff 1 is symmetric in i,j by (2.11) and ^"^^ is independent of i by the tangent law. 
This shows the closeness. 

The proof that these are all closed 1-forms is relatively long and will not be used anywhere 
in the paper. We defer it to the appendix A. The key part of the proof is the following result 
concerning the uniqueness of the sine law and the tangent law (see appendix A for a proof). 

Lemma 2.3. Suppose y = y(x) is the cosine law function and f,g are two smooth non-constant 
functions. 

(a) If f(yi)/g(xi) is independent of the indices for all x, then there are constants X, [i, Ci,C2 
so that, f(t) = Cisin A (t)shr"(t) and g(t) = c 2 sin A (t) skr" (t) . 

(b) If ri = \{xj + Xk — Xi) where {i,j,k} = {1,2,3}, and f(yi)/g(ri) is independent of the 
indices for all (ri,r 2 ,r 3 ), then there are constants C\,C2 so that f(t) = c\ tan A (t) tan^(f) and 
g (t) = c 2 cos A (t) cos"(t). 

2.5. Remarks on the Hessian matrices of the energy functions 

In theorem 1.5, let Ui = j Xt sin~ x ~ 1 (t)dt in the case of w\ and Ui = j Tt cos~ x ~ 1 (t)dt for 
r/x, then w\ = Yli=i f V * s'm x (t)dtdui and r}\ = Yli=i f V% t&n x (t/2)dtdui. The Hessian matrices 
H = [d 2 F/du s du t ] of the integral F(u) = J u w\ (or F(u) = J u rj\) has the following properties: 
for any two A and A', the associated Hessian matrices of J u w\ and f u w\> are congruent. The 
same also holds for J u r]\ and J u r]\>. Indeed, in the case of u>\, we have 

d 2 F _ A dy t dx s 
du s du t 1 dx s du s 

= sin A ( yt )sin A+1 (x s )|^ 



(2.13) = (^M) A ( s in(x t )sin(x s )) A (sin(x s )^). 

Let q = ( sin(^t) ) A anc ^ D ' 3e * ne 3x3 diagonal matrix whose (i,i)-th entry is sin A (xi). Then 

(2.13) shows that the Hessian matrix is qD[sin(x s )^]D. It follows that the Hessian matrices for 
different A's are congruent. 

By the same calculation using the tangent law instead of the sine law, for the integration of 
rj\, the (s,t)-th entry of the Hessian matrix is 

(2.14) = (^^) A (cos(r s ) cos(r t )) A (cos(r t )^). 

cos(r t ) or s 
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It again shows that the Hessian matrices for different A's are congruent. 

2.6. The Legendre transformation. 

The integrals J w\ in theorem 1.5 are not independent. In fact J w\ and J W-\-\ are essen- 
tially Legendre transformation of each other. 

Let us recall briefly the Legendre transformation. Suppose U and V are diffeomorphic 
connected open sets in R n so that the first de Rham cohomology group H\ R {U) = 0. Let 
x = (xi,...,x n ) 6 U and y = (yi,...,y n ) € V and y = y(x) : U — > V be a diffeomorphism so 
that its Jacobian matrix is symmetric, i.e., 

% = <% 
dxj dxi ' 

Then the differential 1-forms wu = Yl7=i Vid^i and wv = Yl7=i x idyi are closed in U and V 
respectively. We call wjj the Legendre transformation of Wy. Their integrations f(x) = f^wu 
and g(y) = wv + (a, b) where b = y{a) and (a, b) is the dot product are well defined due to 
HdR(U) = Hj R (V) = 0. We call g(y) the Legendre transformation of f(x) (and vice versa). It is 
well known that the Legendre transform of a strictly convex (or concave) function is strictly convex 
(or concave). 

x 3 f Vt sin A (f)dt 

Proposition 2.4. Let f x (x) = J {n/2y7T / 2 ,n/2) Si=i lin^( Xl ) dxi ~ Then the Le 9endre transforma- 
tion of f\(x) is f_x-i(x) — /-a-i(0). In particular, the Legendre transform of f_i/ 2 (x) is f_ 1 / 2 (x) 
up to adding a constant. 

Proof. Let g\(y) be the Legendre transformation of f\(x). Then, 

Q\(y)= J2 sm- x -\t)dtd{ sm\t)dt) + c 

J (tt/2,tt/2,tt/2) i=l Jtt/2 Jw/2 

for some constant c = <?a(0, 0, 0) — g\(ir/2, ir/2, vr/2). In the above identities, x and y are related by 
the cosine law (1.8) which we will denote by y = CL(x). Let w = (wi,w 2 ,Ws) and v = (vi,v 2 ,vs) 
so that Wi = it — yi and Vi = it — Xj. Then by (2.8), we have v = CL(w). Making a change of 
variables Xi = tt — V{ and y^ = it — Wi in the integral of g\, we obtain 

f(TT — Wl ,7T — W2 ,7T — W3) 3 „ n — Xi 

g\(y)= / V] / Sm~ X ~ 1 (IT - t)d(TT - t)s'm X (TT - Wi)d(TT - Wi) + c 

J (tt /2,tt /2,tt /2) i=1 Jtt/2 

(■(iT — Wi ,7T — «>2 ,7T — W 3 ) 3 

= / V] / sin" A " 1 (t)dtsin A (?i; i )d-u;i + c 

J (tt /2,tt /2,tt /2) i=1 A/2 

= f-x-i(y) + c 

since v = CL(to). Thus # A (y) = f-\-i(y) - /_ A -i(0). 
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§3. Energy Functionals on the Moduli Spaces of Geometric Triangles 

We will restrict the 1-forms in theorem 1.5 to the moduli spaces of geometric triangles and 
determine the convexity of the integration of the 1-forms on the moduli spaces. 

Suppose a triangle in S 2 , E 2 or H 2 has inner angles 9 1} 9 2 , 9 3 and opposite edge lengths 
h, h- 

3.1. Derivative cosine laws for geometric triangles 

Take (xi, x 2 , x 3 ) and (j/i, y 2 , 2/3) in theorem 2.1 to be the inner angles and edge lengths. Then, 

Corollary 3.1. Let {i,j,k} = {1,2,3}. There is a positive quantity A independent of indices so 
that 



(a) (fCLj) 



and 



dl- = -dk COsi9k) > 



dOi _ sin(0O > Q 



(b) For spherical triangles, 



and 



(c) For hyperbolic triangles, 



and 



dh A 



W 3 = der <lkl 



dlj _ s'm(lj) 
d6i A 



dk _ sinh(/j) Q 



d6i A 

(d) For a hyperbolic right-angled hexagon of three non-pairwise adjacent edge lengths h,h,h 
and opposite edge lengths 0i,O2,O 3 , 



and 

89 i sm\i{9i 



dh a 



> 0. 



The proof is routine using theorem 2.1 by taking care of the curvature factor A = ±1,0 
appeared in (2.1). Note that cos( v / — Is) = cosh(x), s'm(y/—lx) = sinh(a;) and sinh(v / — Tx) = 
v^— Tsin(a;). Using these relations, part (a) follows from (2.9) where Xi = 6{ and yi = \f\U. Part 
(a) for Euclidean triangle was established in [CL] and can be checked easily. Parts (b) and (c) 
follow from theorem 2.1. To see part (d), note that the cosine law for hexagon can be written as, 

cos(vr - v^Tfli) = C ° S( ^ } W^iW^k) , 

sin(v — 11 j) sin(v — 1/fc) 
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Thus part (d) follows from theorem 2.1. 

3.2. Closed 1-forms on moduli spaces of geometric triangles, I 

Using corollary 3.1 and theorem 1.5, we obtain, 

Theorem 3.2. Let I = l 2 , 13) and 6 = (0i,9 2l 9 3 ) be lengths and angles of a triangle in E 2 , H 2 
or S 2 . The following is the complete list, up to scaling, of all closed real-valued 1-forms of the form 
J2i=i f(6i)dg(k) for some non-constant smooth functions f,g. Let A 6 R and u = {ui,U2,uz). 

(a) For a Euclidean triangle, 

* f di S m\t)dt„ 

W * = L ;A+1 dl i- 

i=l l i 

Furthermore, its integration J u w\ is locally convex in variable u where U{ = J^ 1 t~ x_1 dt. 

(b) For a spherical triangle, 

JU /* sm\t)dt,. 
W\ = > rn — dli. 

The integral J u w\ is locally strictly convex in u where Ui = sin _A_1 (t)dt. 

(c) For a hyperbolic triangle, 

* /Sin^di 
{r[ sinh A+1 (^) 

(d) For a hyperbolic right-angled hexagon, 

f%inh A (i)dt „ 

In i/te cases 0/ fcj, fdj, fry taking the Legendre transformation, we also obtain the complete 
list of all closed 1-forms of the form Yli=i d(k)df(0i). 

Proof. The closeness of these 1-forms is evident due to theorem 1.5 and corollary 3.1 except in 
the case of Euclidean triangle. In the case of E 2 , we need to verify that the expression 

d /%in A (i)dt, 



(3-1) — 7 A + 1 ) 



is symmetric in i,j. By corollary 3.1 that ^ = — ^j i cos(^? c ) = _ sin ^ 61 ') C os(flfc), the expression 
(3.1) is equal to ^ sin A (^)||- = _(£i£^i)A+i£^i w h e re A is independent of indices. It is 
symmetric in i,j due to the sine law. 

To verify the convexity, note that if Ui = g(li) and w = Yli=i f(&i)dui is closed, then the 
Hessian of the function F(u) = f w is [^-] = [^gff ]■ 

In the cases (a)-(d), by the sine law and the choice of /, g, f'(9i) sm(0i)g'(li) = q is a positive 
function independent of the indices. Thus the (r, s)-th entry of the Hessian matrix can be written 
as, 

^TTtI 1 = (f'(0 r ) S in(9 r )g'(l r ))( 1 )(-^T^) 

g {is) oh g \}r)g (is) sm(f r ) dl s 
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q{ g>(l r )g> (l s ) ){ sm(e r ) dl s >' 

This shows that the Hessian matrix can be written as qDLD where D is the positive diagonal 
matrix whose (i,i)-th entry is and L = [ sin (g ) Recall that given a triangle with inner 

angles #i,#2j#3, its (angle) Gram matrix [a rs ]3 X 3 satisfies an = 1 and = — cos(9 k ) ({i,j,k} = 
{1,2,3}). On the other hand, by corollary 3.1 (a), the matrix L is equal to the Gram matrix 
multiplied by the positive function 1/A As a consequence, the Hessian of the integral of the 1- 
forms in (a)-(d) is congruent to the Gram matrix of the triangle. It is well known that the Gram 
matrix of a Euclidean triangle is semi-positive definite of rank 2 and the Gram matrix of a spherical 
triangle is positive definite. (See for instance [Lu3] for proofs). Thus the local convexity of the 
integrations for Euclidean and spherical triangles follows. QED 

Corollary 3.3. In theorem 3.2(a), the null space of the Hessian matrix Hess(F) of F = j u w\ 
at a point u is generated by the vector u if A ^ and is generated by (1, 1, 1) if A = 0. 

Indeed, if w = (wi,Wj , Wk) is in the kernel of the Hessian, then by definition and the calculation 
above, we have 



w r w. 



where [a rs ]3 X 3 is the Gram matrix of the Euclidean triangle. It is well known that the null space of 
the Gram matrix of a Euclidean triangle of edge lengths (li, lj, Ik) is generated by the length vector 
(k,lj,lk)- It follows that there is a constant c 6 R so that w r = cl r g'(l r ) = cl~ x for r = i,j, k. 
Now if A 7^ 0, then u r = —\l~ x . Therefore, if A ^ 0, w = — ju and if A = 0, w = c(l, 1, 1). 

3.3. Closed 1-forms on the moduli spaces of geometric triangles, II 

Let {i,j,k} = {1,2,3} in this subsection. The next result is the counterpart of theorem 3.2 
for triangles parameterized by the radii. There are two cases to be discussed: (1) the edge lengths 
are Ik = r; + rj and opposite angles are 6k and (2) edge lengths are U and the opposite angles 
Oi = rj +r k . 

We will use the following well known fact from linear algebra. Given a symmetric matrix 
M = [m st ] so that ma > \ m ij\ f° r an indices i, then M is semi-positive definite. If ma > 

Y^i^i \ m ij\ f° r an *> then the matrix M is positive definite. See for instance [CL] lemma 3.10 for a 
proof. We call M with this property a diagonally dominate matrix. 

Theorem 3.4. The following are the complete list, up to scaling, of all closed real-valued 1-forms 
of the form Yh=i f(k)dg(ri) (where 9* = rj +r k ) and Yh=i f{®i)dg{ri) (where U = rj + r k ) for 
some non-constant smooth functions f,g. Let A G R and u = (u\, 112,113). 

(a) For a Euclidean triangle of angles 9i and opposite edge lengths rj + r k , 



r dt cot x (t/2)dt , 
^ = 2^- — ia+i — dr - 



Its integration f u rj\ is locally concave in u = (u\,U2,Uz) where U{ = t x 1 dt. 
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(b ) For a hyperbolic triangle of angles 6i and opposite edge lengths rj + r^ , 

"f^mdt 

Its integration j u rj\ is locally strictly concave in u where Ui = j^' sinh A (i)dt. 

(c) For a spherical triangle of angles 0j and opposite edge lengths rj + r k , 

JU f 9 *cot x {t/2)dt , 
^ sin + (r<) 

fdj For a hyperbolic triangle of edge lengths U and opposite angles rj + r k , 

A f h tanh A (t/2)di 
Vx = ]> TTT7 \ dr i- 

Its integration f u rj\ is locally strictly convex in u where Uj = J^* cos A_1 (t)dt. 
(e) For a spherical triangle of edge lengths U and opposite angles rj + , 



Vx = 

i=i 



p tan A (f/2)dt f 
^ cos A+1 (ri) ' 



(f) For a hyperbolic right-angled hexagon of three non-pairwise adjacent edge lengths U and 
opposite edge lengths rj + r k , 

A \ U coth x (t/2)dt , 
Vx = > rn — dri. 

Its integration j u rj\ is locally strictly concave in u where = cosh A_1 (t)dt. 

Proof. The proof of the uniqueness is essentially the same as that of theorem 1.5 and will be 
omitted (see appendix A). The proof of closeness of the 1-forms is just a specialization of theorem 
1.5 by taking care of the curvature factors. For (b) and (c), we take yi = it — 0i and X{ = ir — \fbli 
in theorem 1.5 where 5 = ±1 is the curvature of the space S 2 or H 2 . For (d) and (e), we take 
yi = y/Sli and Xi = 9i. For (f), we take = ir — y^lk and X{ = \f—\Qi in theorem 1.5. The 
closeness of the 1-forms together with the convexity in part (a) will be proved below. 

A short proof of the convexity or concavity of the functions in cases (a), (b), (d), (f) goes as 
follows. By remark 2.5 and (2.13), (2.14), it follows that for any two A and A', the Hessian matrices 
of the associated functions f u Vx an d VX' m each case of (a)-(f) are congruent. Thus, to check 
the convexity or concavity in cases (a), (b), (d) and (f), it suffices to verify it for a specific value 
of A. This has been done by various authors. For cases (a), (b) and A = 0, Colin de Verdiere 
[CV1] proved the concavity of the function /"r/o- In the case (d), Leibon [Le] proved the strictly 
convexity for A = 0. In the case (f), we proved it for A = in [Lu2]. 

Below is a more detailed argument producing proofs of the convexity or concavity. Moreover, 
we obtain a complete description (corollary 3.5) of the null space of the hessian matrix for the 
energy in the case (a). 
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Let Ui = g(ri). Then the Hessian of the function F(u) = J w r]\ is the matrix H = [i^ s t]3 X 3 = 
[gg] where H,^^. 

In the case (a), we first show that 7]\ = Y^i=i{J 9z cot x (t/2)dt)r~ x ~ 1 dr i is closed. By the 
definition of the radius R of the inscribed circle, we have coth ( 9 */ 2 ) = L Note that by corollary 
3.1(a), 

d9 l _ d9 l dOi 
drj dU dlk 

= ^d -«(»,)) 

_ 2sin(^)sin 2 (g j /2) 
~ A 

_ 4cot(^/2)sin 2 (^/2)sin 2 (g j /2) 
~ A 



(3.2) 



An sin 2 (^/2)sin 2 (^/2) 



AR 

By (3.2), for the 1-form £\ f^M^i) wh ere f'{9) = cot A (6>/2) and g'(r) = r" A " 1 , we have 

drj drj 
At ■ 

= cot\e i /2)ri x -\-^sm\e i /2) S m 2 (e j /2)) 
= tan(^/2))" A sin 2 (^/2) sin 2 (%/2) 

= sin 2 {Oi/2) sin 2 (6j/2) 

is symmetric in i.e., the 1-form rj\ = ^ f(9i)dg(ri) in case (a) is closed. 
The Hessian H = [H st ] of the integration F(u) = f w r]\ is 

f'{6 s ) de s 

n st 



g'(r t ) dr t 
= (r s t a n(0s/2))- X (r s r t ) x (r t ^-) 
= R- X (r s r t ) x a st . 

Since r s tan(0 s /2) = R > is independent of the indices, the above identity shows that the Hessian 
matrix H is congruent to [a st ] where, by (3.2), 

(3.3) ay = rj^- = ^ sin 2 (^/2) sin 2 (^/2) > 
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and 



Mi Mi , 09i. 
^=n{— + —) 



' dlj dlk ' 



an 

(3.4) = - ri -^(cos(e k ) + cos(^)) < 

due to 9k + Oj < vr and ^ > 0. Furthermore, we have \au\ — \dji\ — = — {a>u + a?i + 
Ofci) = — r ^^ 1 g^ 2 " 1 " 6 * 3 - 1 = 0. Thus the matrix [a rs ] is semi-negative definite due to the diagonal 
dominate property above. Thus the Hessian matrix H is semi-negative definite. This shows that 
the integration is locally concave in u. 

Corollary 3.5. In theorem 3.4(a), for a Euclidean triangle of edge lengths k = rj + r&, the null 
space of the Hessian Hess(F) where F{u) = f u n\ at a point u is generated by the vector u for 
A ^ and by (1,1,1) if X = 0. 

Indeed, we first note that the null space of the symmetric 3x3 matrix [a st ] contains (1, 1, 1) 
due to the equality au + aij +aik = 0. Next, we note that the rank of [a st ] is 2, due to the fact that 
I Oji I > \ a ij\i f° r a h i 7^ j- Thus the null space of [a s t] is generated by (1,1,1). Now the Hessian 
matrix H is i? _A [r A r^a s t] by the calculation above. It follows that the null space of H is generated 
by (1,1,1) if A = or by ±(r^ x , r 2 "\ r 3 " A ) = u if A ^ 0. 

In case (f), we use lemma 2.2 for = it — \f—\li and Xi = \/— l#j. Thus the tangent law 
in lemma 2.2 shows coth(Zj/2)/ cosh(ri) is independent of the indices and cos ^( r .) is symmetric 
in i,j. Now the Hessian H = [H st ] of the function F(u) = J u rj\ where /'(/) = coth A (£/2) and 
g'(r) = cosh _A_1 (r), is, 

= f'(l s ) Ms 
st g'(n) dr t 

f)i 

= coth A (/ s /2) cosh A+1 (r t )-^ 

or t 

= ( coth(//2) )A(cosh(rt)cosh( ^ ))A+1( _ 1 81. , 



cosh(r s ) cosh(r s ) dr t 

= coth(/ /2) A A+ 1^^ 

cosh(r s ) cosh(r s ) 

By the tangent law in lemma 2.2, coth(Z s /2)/ cosh(r s ) > is independent of the indices, the 
above identity shows that the Hessian H is congruent to the matrix [a st ] where 

1 81 



cosh(ri) drj 

1 . dk dh 
-(— + 



cosh(ri) 89i 89k 

' ()k (coshft) - 1). 



cosh(ri) 89 
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We have 

_L dk 

n cosh(ri) dri 

1 dl 



cosh(ri) 89i 



(cosh(Zfc) + cosh(Zj)). 



By corollary 3.1(d) J^- > 0, this shows that a s t < for all s,t and \au\ > \ciij\ + \aik\ for all i. 
Thus the matrix — [a st ] is diagonally dominated. It follows that the Hessian matrix H is negative 
definite. Thus the integration f w i]\ is locally strictly concave. 

In case (b), we take yi = tt — 0i and Xi = ir — \^Tk in lemma 2.2. By lemma 2.2 
cot(#j/2)/sinh(rj) is independent of indices and g^^.) fp 1 is symmetric in The Hessian 

H = [H st ] of the integral F(u) = f r/ A where f'(0) = cot A (fl/2) and g'(r) = sinh" A - 1 (r) is 

„ f'(0s) 09s 
n s t 



g'(r t ) dr t 

cot A (0 s /2) 80 s 
sinh~ A_1 (r t ) dr t 

= (^§^) A (sinh(r s ) sinh(r t )) A (sinh(r t )^) 
smh(r s ) or t 

= ( COt( y 2) ) A (sinh(r 5 ) sinh(r t )) A (sinh(r t )a st ). 
smn(r s ) 

By the tangent law cot(0 s /2)/ sinh(r s ) > is independent of the indices s, the Hessian matrix 
H of F(u) is congruent to [a st ] where 

an = smhr, — 

. , , ..Mi ffli. 
= smh(r l )(- + — ) 

80 

= -sinh(r i )-^(cos(6'/ c ) + cos(0j)) 
sinh(ri) sin(6»i) 

= — — (cOs(6> fc ) + COS(0j)) 

89, 



and, 



Oij = sinh(r,) — 
= smh(r J )(— + — ) 

QQ. 

= sinh(r i )-^(l-cos(0 j )) 

2 sinh(r J ) sin(6»;) sin 2 (0^/2) 
I 
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From the above identities and 9k + 9j < 7r, we see that an < and > 0. Now 

|^zz| l^jil 

= S -^pl (sin(^) (cos(# fc ) + cos(^ ) ) - 2 (sin(^ ) + sin(0 fe ) ) sin 2 ( | ) ) 

4sinh(r t )sin(|) # g fc + gj , ,9 k - Oj ^ . A + flj , 6 k -d j s . J 

= j — (cos(-)(cos( — ^) cos( — ^L) - sm( — ^L) cos( — ^) sin(-)) 

4sinh(r,)sin(|)cos(^) 9 t 6 k + 6^ . ,9 . r 9 k + 9j ^ 
= j (cos(-) cos( — ^L) - sm(-) sm( — ^)) 

= -smh(r i )sm(-)cos(^ ) cos( ^ ) > 0. 

This shows that — [a st ] is diagonally dominate. Thus H is negative definite and the integration 
is locally strictly concave. 

In the case (d), we take yi = y/—Tli and X{ = 9{ = rj + r k in lemma 2.2. The tangent law 
says tanh(Zj/2)/ cos(ri) is independent of the index i. Furthermore the Hessian H = [H st ] of the 
integral f{u) = f u rj\ where f'(l) = tanh A (//2) and g'{r) = cos _A_1 (r) is 

„ fVs) dl s 
ti st 



g'(n) dr t 



( tanh(/ s /2) )A(cos( ^ )cos(rt))A+1 ^^ 



cos(r s ) ' cos(r s ) dr t 

= tanh^/2) A x 
cos(r s ) 

Since tanh(/ s /2)/ cos(r s ) > is independent of the indices, thus the Hessian H is congruent 
to [a s t] where, by lemma 2.2, 

(Hj = B' cosh 2 (/i/2) cosh 2 (^/2) 

and 

an = S / cosh 2 (/ i /2)(cosh 2 (/ J /2) +cosh 2 (/ fc /2) - 1) 

for some positive function B' independent of indices. At the equilateral triangle with cosh 2 (7^/2) = 
2 for all i, the matrix [a st ] is a positive multiple of [b st ] where bij = 1 and bn = 3/2. Thus [a st ] is pos- 
itive definite at this triangle. This shows that the matrix H is positive definite for one triangle. But 
on the other hand, the Hessian H is non-degenerate. Indeed, the Hessian is the Jacobi matrix of the 
gradient of F(u) = j u rjx which sends u to (j Ul tanh A (t/2)dt, f 2 tanh A (i/2)dt, J" 3 tanh A (t/2)dt). 
The gradient map is a diffeomorphism since we can solve angle from the length by the cosine law. 
It follows that det(H) ^ for all triangles. Since the space of all hyperbolic triangles is connected 
and H is symmetric, the signature of H is constant for all hyperbolic triangles. We noticed above 
that the signature for one triangle is (3,0). It follows that H is positive definite. Thus the inte- 
gration is locally strictly convex. Another way to see the positive definiteness of the matrix [a rs ] 
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is observed by Ren Guo. It goes as follows. First we have an > 0. Next, it is easy to see that all 
principle 2x2 submatrices are diagonally dominated. Thus they are positive definite. Finally, one 
can show directly that the determinant of [a rs ] is positive. 

§4. Convexity of Moduli Spaces of Geometric Triangles 

We determine the convexity of the spaces of all geometric triangles in various parameterizations 
in this section. 

4.1. Moduli spaces of geometric triangles 

Suppose K 2 is one of the three geometries S 2 , E 2 or H 2 . We use K 2 (l,3) (or K 2 {9,3)) to 
denote the space of all K 2 triangles parameterized by the edge lengths (or angles respectively). In 
particular, we have the following simple lemma whose proof is obvious. 
Lemma 4.1. The moduli spaces K 2 (l,3) and K 2 (9,3) are, 

(a) E 2 (Z,3) = H 2 (Z,3) = {( Pl ,P2,Ps) € R 3 |p; + Pj > p k , {i,j, k} = {1,2,3}}. 

(b) S 2 (/,3) = {{pi,P2,Ps) € K 3 \pi+ Pj >p k ,{i,j,k} = {1,2,3}, Pl + p 2 +p 3 < 2tt}. 

(c) E 2 (#,3) = {(pi,P2,p 3 ) € R 3 |^ > 0,pi +p 2 +p 3 = vr}. 

(d) H 2 (6»,3) = {(pi,P2,Ps) G R 3 |^ > 0,pi +p 2 + p 3 < vr}. 

(e) S 2 {9,3) = {(pi,P2,Ps) G R 3 |pi +p 2 +Ps > K,pi+pj < Pk + TT,{i,j,k} = {1,2,3}}. 

Another related moduli space is the space H 2 (r + r' = 9,3) of all hyperbolic triangles whose 
angles are pi +Pj- In this case the moduli space is 

H 2 (r + r' = 9,3) = {(pi,p 2 ,p 3 ) G R 3 |^ +pj > 0,i ^ j, and Pl + p 2 + p 3 < ir/2}. 

Note that H 2 (r + r' = 9, 3) C (-vr/2, ^/2) 3 . 

It is very interesting to note the relationship between these spaces and Clebsch-Gordan and 
quantum Clebsch-Gordan relations from representation theory of Lie algebra sl(2). 

4.2. New parameterizations of moduli spaces 

By theorems 3.2 and 3.4, we have to consider spaces of all geometric triangles parameterized by 
u = (ui,U2,u 3 ) where Uj = h{li) with h(t) = J s'm x (s)ds, etc. The main result in this section 
addresses the convexity of the moduli spaces in these coordinates u. 

To begin, let x = h(t) be a smooth diffeomorphism from an interval / to an interval J so 
that h'(t) > 0. Consider the diffeomorphism q = q(p) : I 3 — > J 3 defined by qi = h(pi), i = 1,2,3. 
We are interested in the convexity of the images of the moduli spaces i^ 2 (^,3) or i^ 2 (6*,3), or 
H 2 (r + r' = 9, 3) under the diffeomorphism q = q(p). 

Proposition 4.2. Let {i,j,k} = {1,2,3}. 

(a) If X < -1 and h(t) = -jt~ x or h(t) = f* coth A+1 (s/2)ds : R >0 -> J, then the image of 
{(pi,P2,P 3 ) G R 3 |pi + Pj > Pk} under q = q(p) is convex. 

(b) IfX > andh(t) = J* cos x (s)ds : (—ir/2,ir/2) —> J, then the image of the set {(pi,p 2 ,p 3 ) € 
R 3 |Pi + Pj > 0, pi + P2 + p 3 < vr/2} under q = q{p) is convex. 

(c) If X > and h(t) = j^ 2 sin x (s)ds : (0, 7r) — > J, then the image of {(p 1 ,p 2 ,p 3 ) 6 R 3 |pi + 
Pj > Pk,Pi +P2 +P 3 < 27r} under q = q(p) is convex. 
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(d) If X > and h(t) = f^ 2 sm x (s)ds : (0, 7r) — > J ; i/ien i/te image of {{pi,P2,Ps) £ R 3 |Pi + 
p.,- < 7r +Pk,Pi +P2 +P3 > vr} under q = q(p) is convex. 

Remarks 4.3. 1. Note that the moduli spaces involved in the propositions are, listed in the order, 
E 2 (/,3),H 2 (/,3), H 2 (r + r' = 9,3), S 2 (l,3) and S 2 (9,3). 

2. It can be shown, from the proof below, that if A does not satisfy the inequalities in the 
proposition, then the images are not convex. 

4.3. A lemma 

We begin with the following lemma which determines the convexity of a plane under the map 
q = q(p). 

Lemma 4.4. Suppose a,e 6 R and t = g(x) : J — > / is the inverse of x = h(t). Then the second 
derivative and the determinant of the Hessian of the function z(x,y) = h(a + eg(x) + eg(y)) are 
given by the following identities where A(t) = \, , u = g(x),v = g(y) and w = a + e(u + v). 



i a -,\ 9 2 z h'(w) , ., . , . 



and the determinant of the Hessian of z(x,y) is 

. h'{w) 2 

h'(u) 2 h'( v y 



h'(w) 2 

(4.2) ? ^W) {A (u)A(v) - eA{w){A{u) + A(v))). 



The proof is a routine calculus. Note that g'{x) = and g"(x) = — • We have 

% = eh'(w)g'(x) 

()2 ~- ^h"{ W )g'{x)g'{y)=e 2 -^ ( 



dxdy ' " ' h'{u)h'{v) 

and 

<r: e 2 h"{w)g'{x) 2 + eh'{w)g"{x) 



d 2 x 



2 ti'jw) h'(w)h"{u) 
e h'(u) 2 6 h'{uf 

h'{w) 



h'{u) 2 

The determinant of the Hessian of h is 



[eA(w) - A(u)). 



h'(w) 2 ... ... 4 /l"H 2 
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= e N(Mw {A{u)A{v) ~ eA{w){A{u) + A{v))) - 

4.4. A proof of proposition 4-2 

Let X be the image of the set under q = q(p) in cases (a)-(d), i.e., 
In the case (a), 

(4.3) X = {( qi ,q 2 ,q 3 ) £R 3 \q k < h(g(qj) + gift)), {i, j, k} = {1, 2, 3}}. 

In the case (b), due to h(—t) = —h(t) and h'(t) > 0, s > — t if and only if h(s) > —h(t), 

(4.4) X = {( qi ,q 2 ,q 3 ) G R 3 |gi + ^- > 0,q k < h(w/2 - g(q t ) - g( qj )), {i, j, k} = {1,2,3}}. 
In the case (c), X is 

(4.5) {(qi,q 2 ,q3) € K 3 \q k < h(g(qj + g(qj)), q 3 < h{2n - g( qi ) - g(q 2 )), {i, j, k} = {1,2,3}}. 
In the case (d), X is 

(4.6) {(gi,<fc,g 3 ) G R 3 |?fc > h(-ir+g(qj) +g(q j )), q 3 > h(ir-g( Pl ))-g(p 2 )),{i,j,k} = {1,2,3}}. 

To prove (a), by (4.3), X is bounded by three surfaces. It suffices to show that the surfaces 
bounding X are convex in the side containing X. By symmetry, it remains to show that the 
function z = h(g(x) + g{y)) is locally concave in x, y. By lemma 4.4 with a = 0, e = 1, (u,v) = 
(g(x),g(y)) G R> and w = u + v, we find the determinant of the Hessian and the sign of the 
second derivative d 2 z/d 2 follows. 

If h(t) = — ^j-, then A(t) = — By (4.2), the determinant of the Hessian of z = z(x,y) is 

h'(w) 2 

{ } ; (A(u)A(v) - A(u + v)(A(u) + A(v))) 



h'(u) 2 h'(v) 2 

= (x + 1) 2 h ' {w)2 f 1 1 ( l | i )) = 

{ ' h'(u) 2 h'(v) 2K uv u + v { u v" 

The second derivative d 2 z/d 2 x = Jjr^p (A(w) — A(u)) =(A + 1) h'^)' 2 (u+v) u - ^ ^ s n on-positive due 
to A < —1, u, v > and h'(t) > 0. By symmetry, we see that d 2 z/d 2 y < 0. Thus the Hessian of 
z is semi-negative definite. This shows that the function z = z(x, y) is locally concave. Thus the 
space X in (4.3) is convex. 

In the rest of the proof, we will check the signs of d 2 z/d 2 x (not d 2 z/d 2 y) and the determinant 
of the Hessian only. 

If h(t) = J 1 t coth A+1 (s/2)ds, then h'(t) = coth A+1 (t/2), h"(t) = -(A + 1) E2 ^Rtp • Thus 
A(t) = — gip^) ■ By (4.2) for a = 0, e = 1, the determinant of the Hessian of z is 

fr'H 2 (A + 1)2[ i 1 ( 1 + 1 }] 

h'(u) 2 h'(v) 2 sinh(u) sinh(u) sinh(u + v) sinh(u) sinh(-u) 
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(A + l) 2 h'( w ) 2 sinh(« + v ) — sinh(u) — sinh(-u) 

h'(u) 2 h'(v) 2 sinh(u) sinh(u) sinh(-u + v) ~ 

due to u, v > and sinh(u + v) > sinh(-u) + sinh(-u). 

y + aA Kir {A ~\\ +^ Ua- _ _ 

h'(u) 



The second derivative d 2 z/d 2 x can be calculated by (4.1) to be: - 



— (A + 1) fe/ffz ( s inh(M+t;) — sinh(tt) )• ^ * s non -positive if and only if A < — 1 due to u, v > 0. This 
shows that z is locally concave in x, y. 
This establishes case (a). 

To see part (b), by (4.4), it suffices to verify that z = h(ir/2 — g{x) — g(y)) is locally concave 
in x,y where (u,v) = (g(x),g(y)) € (— tt/2, tt/2) 2 , and u + v > 0. The last sets of conditions on 
u,v are due to the following. The point (u,v,ir/2 — u — v) is in the closure of H 2 (r + r',3) = 
{(PiiP2,P3)\Pi + Pj > 0,Pi + P2 + P3 < n/2} C [— 7r/2, tt/2] 3 so that (u,v) is in the projection of 
H 2 (r + r',3) to the p±,P2 coordinates. It follows that u, v 6 (— 7r/2,7r/2) and u + v > 0. Now 

= f*cos x (s)ds, h'(t) = cos A (t), h"(t) = -Acos A_1 (t) sin(t) and A(t) = -Atan(t). 

By lemma 4.4 with a = tt/2, e = — 1 and w = tt/2 — u — v, we find the determinant of the 
Hessian of z to be: 

h'(w) 2 



h'{u) 2 h'{v) 2 
h'{w) 2 



(A(u)A(v) + A(w)(A(u) + A(v))) 



(tan(u) tan(v) + cot(u + v)(t&n(u) + tan(w))) 
= A 2 



h'(u) 2 h'(v) 2 

h'(w) 2 



h'(u) 2 h'{v) 2 

It is non-negative. By (4.1), we find the second derivative d 2 z/d 2 x to be 

h'{w 



h'(u) 



(A(w)+A(u)) 



. h'(w) , , . , 
= -A— f-Hcot(u + v) + tan(u)) 

h'(w) cos(u + v) cos(-u) + sin(u + v) sin(u) 
h'(u) 2 sin(u + v) cos(u) 

/i'(w) cos(f) 
h'{u) 2 sin(u + w) cos(n) 

Note that due to m,h £ (— tt/2, tt/2) and (0, 7r). The second derivative is non-positive since 

A > 0. Thus z is locally concave in x,y. This proves the case (b). 

In the cases (c) and (d), h(t) = f^ 2 sm x (s)ds. It follows that h'(t) = sin A (i), h"(t) = 
Asin A_1 (i)cos(i), and A(t) = Acot(i). Due to 

cot(it) cot(f ) — cot(u + v)(cot(u) + cot(-u)) = 1 

we have 

(4.7) A(u)A(v) - A{u + v)(A(u) + A(v)) = A 2 . 
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Due to 

. sin(v) 

cot (it + v) — cot (it) = — —. . , . . 

sm{u + v) sm(«) 

we have 

(4.8) A(u + v)- A{u) = -A , 

sin(ii + v) sm(u) 

In the case (c), by (4.5), we must verify that (1) z = h(g(x) + g(y)) is locally concave in x,y 
where (u, v) = (g(x), g{y)) satisfies u,v £ (0, tt) and w = u + v £ (0, tt) and (2) z = h(2n — g(x) — 
g{y)) is locally concave in x,y where (u,v) = (g(x), g(y)) satisfies u,v £ (0,7r) and w = 2ir — u — v £ 
(0, 7r), i.e, u + v > tt. 

Now for z = h(g(x) + g(y)), by (4.2) with a = 0, e = 1, the determinant of the Hessian of z is 

h'(w) 2 

(A(u)A(v) - A(u + v)(A(u) + A(v)). 



h'{u) 2 h'{v) 2 

i 

i 

h'(u) 



By (4.7), it is A 2 jrrr^k h'(v) 2 and is clearly non-negative. The second derivative d 2 z/d 2 x can be 



calculated by (4.8) to be £^(A(u + v) - A(u)) = -A^^ sm^T^in^) • lt is non-positive since 
A > 0, u,v,u + v £ (0, tt). Thus z is locally concave in x, y. 

To see the local concavity of z = h{2ir — g(x) — g(y)) where w = 2ir — u — v £ (0, tt) and 
u, v £ (0,7r), u + v > tt, we use lemma 4.4 for a = 2tt and e = —1. By (4.2) and (4.7), the 
determinant of the Hessian is 

;/ ' "' } [A(u)A(v) + A(w)(A(u) + A(v))] 



h'{u) 2 h'{v) 2 
h'(w) 



[A(u)A(v) - A(u + v)(A(u) + A(v))} 



h'{u) 2 h'{v) 2 

h'(w) 



h'(u) 2 h'(v) 2 ' 

It is non-negative. The second derivative d 2 z/d 2 x is found to be, by (4.1) and (4.8), 

h'iw) ... , .... 

= v^ { - A{u+v)+A{u)) 

h'(w) sin(f) 



A 



h'(u) 2 sin(tt + v) sin(tt) 

It is non-positive due to A > 0, u, v £ (0, tt) and u + v £ (tt, 2tt). Thus z is locally concave in x, y. 

In the case (d), for A > 0, by (4.6), we must verify that (1) z = h(~TT + g(x) + g(y)) is locally 
convex in x, y where (u, v) = (g(x), g(y)) £ (0, tt) 2 and w = —tt + u + v £ (0, tt), i.e., u + v > tt 
and (2) z = h(ir — g(x) — g(y)) is locally convex in x, y where (u, v) = (g(x),g(y)) £ (0, tt) 2 so that 
w = tt — u — v £ (0, tt), i.e., u + v < tt. 
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For z = h(—7r + g(x) + g(y)), by lemma 4.4 with a = —tt, e = 1, w = —tt + u + v and (4.7), we 
find the determinant of the Hessian of z to be 

/; ! "' 1 [A(u)A(v) - A(w)(A(u) + A(v))} 



h'{u) 2 h'{v) 2 
h'(w) 



h'(u) 2 h'(v) 2 



[A{u)A{v) - A(u + v)(A(u) + A(v))} 



h'(w) 



:X 2 > 



h'{u) 2 h'{v) 2 ' 

The second derivative d 2 z/d 2 x is, by (4.1) for a = tt, e = —1 and (4.8), 

h'(w) 



(A(w)-A(u)) 



h'{u) 2 

h'(w) ... . .... 

J A-±(A(u + v)-A(u)) 

h'(w) sin(f) 



-A 



h'(u) 2 sin(u + v) sin(u) 



It is non-negative due to A > 0, u, v G (0, tt) and u + v 6 (tt, 2tt). Thus z = z(x,y) is locally convex 
in x, y. 

Finally, for z = h(TT—g(x)—g(y)) to be locally convex in x, y where (u, v) = (g(x),g(y)) G (0,7r) 
and w = tt — u — v 6 (0, tt), i.e., u + 1> < tt, we find the determinant of the Hessian of z to be, by 
(4.2) and (4.7), 

h'{w) 



h'(u) 2 h'(v) 2 
h'(w) 



[A(u)A(v) + A(w)(A(u) + A(v))] 



[A(u)A(v) - A(u + v)(A(u) + A(v))} 



h'{u) 2 h'(v) 2 ' 

h'(w) 

;X 2 > 0. 



h'{u) 2 h'(v) 2 ' 

The second derivative d 2 z/d 2 x is found to be, by (4.1) and (4.8), 

h'(w) ... . .... 



h'(u) 2 

h'(w) , , . . .... 

J ^(-A(u + v) + A(u)) 

h'(w) sin(f) 



A 



h'(u) 2 sm.(u + v) sin(-u) 

It is non-negative due to A > 0, u, v, u + v are in (0, tt). This shows that z is locally convex in x, y. 
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§5. Polyhedral Surfaces with or without Boundary 

We now set up the framework for both triangulated closed surfaces and ideal triangulated 
compact surfaces with boundary. 

5.1. Triangulation and ideal triangulation 

By a closed triangulated surface (S, T) we mean the following. Take a finite disjoint union of 
Euclidean triangles and identify all edges of triangles in pairs by homeomorphisms. The quotient 
is a closed surface S (possibly disconnected) together with a triangulation T. The cells in T are 
the quotients of the vertices, edges and triangles in the disjoint union. A simplicial triangulation 
of a surface is a triangulation so that each (closed) cell is homeomorphic to a simplex and the 
intersection of any two cells is either empty or a single cell. Let V = T^°\ E = and be 
the sets of all vertices, edges and triangles in the triangulation T respectively. Given a Euclidean 
triangle a with vertices v\ , v 2 , v 3 , the corner of a at vertex v i is the collection of all open sets in the 
interior of the triangle having Vi as a limit point. We call the edge VjVk (or edges ViVj, ViVk) facing 
(or adjacent to) the corner at Vi where {i,j,k} = {1,2,3}. For a 2-cell, also called a triangle, a in 
the triangulation T of a surface, a corner of a is the image of a corner in the unidentified space. 
Thus each triangle a € has three corners even if the three vertices of triangle are one point. 
Every corner in T is facing an edge and is adjacent to two edges e, e' (it may occur e = e'). 

For a compact surface with non-empty boundary, the most efficient way of decomposing it 
is the ideal triangulation. Here is the definition. Take a closed triangulated surface (X,T*). Let 
N(V) be a small open regular neighborhood of the union of all vertices. Then S = X — N(V) is 
a compact surface with |V| many boundary components. The set T = {a n S\o~ G T*} is called an 
ideal triangulation of the surface S. The set of all edges (respectively 2-cells, or hexagons) in T is 
T (1) = {e n S\e an edge in T*} (respectively T (2) = {a n S\a a triangle in T* }). Each hexagon 
in T has three edges counted multiplicity (even though two of the three edges may be the same). 
The intersection of a hexagon with the boundary OS consists of three arcs called B-arcs. A B-arc 
in a hexagon a 2 n S corresponds to a corner in the triangle a 2 in T* . The notion of a B-arc facing 
(or adjacent to) an edge e in T is defined as before. For instance, each B-arc is facing exactly one 
edge and is adjacent to two edges counted with multiplicities. 

Another way of introducing ideal triangulation is as follows. A colored hexagon is a hexagon 
with three pairwise non-adjacent edges colored by red and the other edges colored by black. Take 
a finite disjoint union of Euclidean colored hexagons and identify all red edges in pairs by homeo- 
morphisms. The quotient is a compact surface (possibly disconnected) with non-empty boundary 
together with an ideal triangulation. The 2-cells in the ideal triangulation are quotients of the 
hexagons. The quotients of red-edges (respectively black-edges) are the edges (respectively B-arcs) 
in the ideal triangulation. 

It is well known that each compact surface S with dT, ^ and negative Euler characteristic 
admits an ideal triangulation. 

In the sequel, we assume that all surfaces are connected. A triangle (or hexagon) in a trian- 
gulation (or ideal triangulation) is counted to have three vertices Vi,Vj,Vk and edges ej, ej, e^ even 
if Vi = Vj or ej = ej . 
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5.2. Polyhedral metrics 

Given a closed triangulated surface (S,T) with E as the set of all edges, a Euclidean (or 
hyperbolic, or spherical) polyhedral metric on (S, T) is characterized by its edge length function I : 
E — > R>o so that whenever edges ej, ej, e^ form a triangle in T, the three numbers l(ei),l(ej), Z(e&) 
form the edge lengths of a Euclidean (respectively hyperbolic, or spherical) triangle. Let K 2 be E 2 
or S 2 or H 2 and let Pk -2 (S, T) be the space of all K 2 polyhedral metrics on (S, T) parameterized 
by the edge length function. It follows that Pk^(S,T) is an open convex polytope in R> - Recall 
that the discrete curvature k of a polyhedral metric is the map k : V — > R sending each vertex 
to 2tt minus the sum of all inner angles at the vertex. The curvature map U : Pk? (S, T) — > R v 
sending a metric I to its discrete curvature k. 

The following question concerning the metric-curvature relationships may have an affirmative 
answer. 

Problem 5.1. Suppose (S,T) is a closed triangulated surface. Let II : P K 2(S,T) — > H v be the 
curvature map and p € R v . 

(a) For K 2 = E 2 or H 2 , the space II -1 (p) is either the empty set or a smooth manifold 
diffeomorphic to Rl^H^I. 

(b) For K 2 = S 2 , the space II -1 (p) is either the empty set or a smooth manifold diffeomorphic 
to Rl^H^I+M w here jj, is the dimension of the group of conformal automorphisms of a spherical 
polyhedral metric I € II -1 (p). 

Given a spherical polyhedral metric I on (S,T), let V be the set of all vertices so that the 
discrete curvatures at the vertices are zero. The number jj, above is the dimension of the group 
of all conformal automorphisms of the Riemann surface S — V where the conformal structure is 
induced by I. In particular, if the Euler characteristic of S — V is negative, then \i = 0. 

Using the work of Rivin [Ri] and Leibon [Le], we will prove in proposition 10.1 that the 
curvature maps II : Pn2(S,T) — > R y and II : Pe2(S,T) — > Rl y l _1 are submersions. In particular, 
the preimage II -1 (p) is either empty or a smooth manifold of dimension \E\ — \ V\. A more detailed 
discussion of problem 5.1 can be found in subsection 10.1. 

5.3. Hyperbolic metric with geodesic boundary 

Hyperbolic metrics on ideal triangulated surfaces are related to the Teichmiiller theory of 
surfaces with boundary. Here one replaces hyperbolic triangles by the colored hyperbolic right- 
angle hexagons. The geometric realization of a colored hexagon is based on the following well 
known lemma. 

Lemma 5.1. (see [Bu], [IT]) For any h,l2,h £ R>o> there exists a unique colored hyperbolic 
right-angled hexagon whose three pairwise non-adjacent red edges have lengths h,h,h- 

Given an ideal triangulated surface (S, T) with E = and a function I : E — > R>o, one uses 
lemma 5.1 to produces a hyperbolic metric with totally geodesic boundary on S having I as the edge 
length function. This metric is constructed by making each 2-cell H in with edges e*, ej, a 
colored hyperbolic right-angled hexagon with red edge lengths l(ei),l(ej),l(ek)- Conversely, each 
hyperbolic metric with geodesic boundary on S is isometric to one constructed above. Thus, the 
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Teichmiiller space of all hyperbolic metrics with geodesic boundary on S, denoted by Teich(S), can 
be identified with the space R> by the edge length parameterization I : E R>o- See [Us]. The 
corresponding prescribing curvature problem (i.e., problem 5.1) becomes hyperbolic metrics with 
given boundary lengths. Due to the work of Fenchel-Nielsen (see [IT]), the space of all hyperbolic 
metrics with given boundary lengths is known to be diffeomorphic to Rj E l -r where r is the number 
of boundary components of S. In [Lu2], a new parametrization of it was produced and a different 
proof of it was given. This gives an evidence to the affirmative solution of problem 5.1. 

§6. Rigidity and Local Rigidity of Polyhedral Surfaces 

We use the convex or concave energy functions in theorems 3.2 and 3.4 to prove a collection 
of rigidity theorems for polyhedral surfaces. 

The main technical tool is the following well known fact from analysis. 

Lemma 6.1. Suppose C R n is an open convex set and W : — > R n is a smooth locally strictly 
convex function. Then the gradient sjW : ft — ► R" is a smooth embedding. If £1 is only assumed 
to be open in R n , then \/W : £1 — > R n is a local diffeomorphism. 

6.1. The main rigidity result 

Suppose (S,T,l) is a K 2 polyhedral surface where K 2 = E 2 ,S 2 or H 2 and E is the set of all 
edges in T. Recall that the space of all equivalence classes of K 2 polyhedral metrics on (S,T), 
parameterized by the edge length functions, is the open convex polytope Pk 2 {S,T) C R b . Define 
three maps &\, $\ and K\ on Px 2 {S, T) as follows. The map <3?a : Pr 2 {S, T) — > R B sends a metric 
to its 4>\ edge invariant defined by (1.1). The map ty\ : Pr 2 {S,T) — > R E sends the metric I to its 
ip\ edge invariant defined by (1.2). The map K\ : P K 2(S,T) — > H v sends a polyhedral metric / to 
its k\ discrete curvature defined by (1.3). 

Let R>o act on R B by multiplication. Then P E 2(S,T) C R B is invariant under the action. 
The orbit space, denoted by P E 2 (S, T) /R>o, is the set of all Euclidean polyhedral metrics on (S, T) 
modulo scaling. By definition, all maps &\, and K \ defined on Pe 2 (S,T) are homogeneous of 
degree with respect to this action, i.e., they satisfy the equation <p(kx) = 4>{x) for all k £ R>o- 
We use the same notations <E>a, and K\ to denote the induced maps from Pe 2 (S, T)/R >0 to 
R E or to H v . We use CPk 2 {S,T) to denote the space of all K 2 circle packing metrics on (S,T) 
for K 2 = E 2 , H 2 or S 2 . The space of all Euclidean circle packing metrics modulo scaling is denoted 
by CP E 2(S,T)/K >0 . The curvature map K x is well defined on CP E 2 {S, T)/R >0 . 

Theorem 6.2. Suppose (S,T) is a triangulated closed surface and A G R. 

(a) The map $a : Ps 2 {S,T) — > R B is a local diffeomorphism. It is a smooth embedding if 
A > or A < -1. 

(b) The map : P E i (5, T)/R>o — > R B is an immersion. 

(c) If A < — 1, then <&\ : P E 2 {S, T)/R>o — > R B is a smooth embedding. 

(d) For any A G R ; K\ : CPh 2 {S,T) — > R y is a smooth embedding. 

(e) For any A 6 R, Ka : C-Pe 2 (5", ^)/R>o - * R V is a, smooth embedding. 

(f) The map : Ph 2 (S,T) — > R B is a /oca/ diffeomorphism. If A < — 1 or A > 0, it is a 
smooth embedding. 
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We remark that for A = 0, theorem 6.2 (d), (e), (f) and (a) were first proved by Thurston 
[Th], Leibon [Le] and [Lu2]. Whether parts (a), (c), (f) hold for all A G (—1, 0) is a very interesting 
question. Theorem 6.2(c) does not cover the rigidity result of Rivin. 

Let E = {ei, ...,e n } be the set of all edges in the triangulation T. If / : E — > X, then fa 
denotes /(e^). 

6.2. Proof of theorem 6.2(a) 

Let h{t) = f*/ 2 sm~ x ~ 1 (x)dx for t G (0, it). Then h'(t) > on (0,7r) and h(t) is strictly increasing. 
Given an edge length function / : E — > (0, 7r) of an S 2 polyhedral metric with U = Z(ej), define 
ii : E — > R to be «j = and write -u = ...,«„). Then the map u = u{l) : P s z(S,T) — ► R £ 
is a smooth embedding. Let = u(Ps^(S,T)) which is open in R B . Recall from theorem 3.2 
that if ij, lj, Ik are the edge lengths of a spherical triangle with opposite angles 6i, 9j, 9k, then the 
differential 1-form 

rOi fSj rOk 

w\ = s'm x (t)dtditi + / s'm x (t)dtdiij + / sin x (t)dtduk 

Jn/2 Jn/2 Jn/2 

is closed and its integration F(ui,Uj,Uk) = /(t/^/^i^) Wx 1S a l° can y strictly convex function in 
(ui,Uj,Uk)- Define an energy function W : Q — > R by 

= F(u a ,u b ,u c ) 

{e a ,e b ,e c }eT( 2 ) 

where the sum is over all triangles {e a , eft, e c } in the triangulation T with edges e a , eft, e c . By the 
construction, W is locally strictly convex and 

dW [ a [ p 

— — = / sin (t)dt+ / sin A (t)dt 

OUi Jn/2 

where a, (3 are the angles facing the edge ej, i.e., 

V W = (<f>x(e 1 ),...,(f>x(e n )). 

By lemma 6.1 applied to W on £1, the first part of theorem 6.2(a) follows. 

To prove the global rigidity for A < —1, by lemma 6.1, it suffices to prove that f2 is convex. 
The convexity of £1 follows from proposition 4.2(c). Indeed, since —A — 1 > 0, by proposition 4.2(c), 
for the map h(t) = J w ^ 2 sin~ A_1 (s)ds, the image of S 2 (/,3) = {(h,l2,h)\k + lj > h,h + h + h < 
2ir,{i,j,k} = {1,2,3}} under u = u{l) is an open convex set X in R 3 . Be definition, Q is the 
intersection of the open convex set X t( ' C R 3 ' T< ^ with affine subspaces. (Each of the affine 
subspace is of the form X — X j 111 the Euclidean space.) It follows that Q. is convex in the case of 
A < -1. 

In the case of A > 0, to prove that $>\ is an embedding, we need to use the Legendre transform 
of the energy function and the notion of angle structures. The proof is longer and more complicated. 
We defer the proof to subsection 6.10 so that it will coincide with the same method of the proof 
for part (f) with A > 0. 
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6.3. A proof of theorem 6.2(b) 

For a E 2 polyhedral metric I : E — > R>o, let Ui = h(U) where Ui = — jl^ X if A 7^ and = 
ln(Zj) if A = 0. The space of all E 2 polyhedral metrics on (S, T), parameterized by the edge length 
function, is an open convex polytope P^i (5, T) in R> - The map u = u(l) sends Pg2 (S 1 , T) onto an 
open set Q C R B . Since h(fili) = n~ x h{li) for A 7^ and h(/j,li) = /i(^)+ln(^) for A = 0, the space f2 
has the following property. If A 7^ 0, then for any positive number c G R>o, cfi = {cx|x €E 0} = $1. 
If A = 0, then for any c G R, + c(l, 1, 1) = {x + c(l, 1, l)|x G ^} = It follows that the 
space Pg;2 (5, T)/R>o of all Euclidean polyhedral metrics modulo scaling is homeomorphic, under 
the map u = u(l), to the set fid P\ where P\ = {u = ...,tt n ) G R B | ^"=1 n * = — 

By theorem 3.2(a), if k, lj,lk are the edge lengths of a Euclidean triangle with corresponding 
angles 0, , 0j , 9^ , then the differential 1-form 

rOi rSj r6k 

u>\= s'm x (t)dtdui + / sin x (t)dtduj + / sin x (t)dtduk 

Jit/2 J-it/2 Jw/2 

is closed and its integration F(ui,Uj,Uk) = /(^/2^ 72^/2) Wa * s a l° can y convex function whose 
Hessian has null space generated by (ui,Uj,Uk) if A 7^ and by (1, 1, 1) if A = 0. 
Now for u = (ui,...,u n ) G define the energy function 

W(u)= F(u a ,u b ,u c ) 

{e a ,e b ,e c }€TW 

where the sum is over all triangles {e a ,eb,e c } in T with edges e a ,eb,e c . By the construction, the 
function W : — > R is locally convex whose gradient \/W is the 4>\ edge invariant. To establish 
theorem 6.2(b), it suffices to prove that the map \/W restricted to Vt n Pa is locally injective. 

Lemma 6.3. The restriction map W\ : fi n F\ R is locally strictly convex. In particular, the 
associate gradient map \/{W\) : Qn P\ Pq = R n_1 is a local diffeomorphism. 

Proof. Let A : R n — > P be the orthogonal projection. Then by definition, v(W|) = J 4(v(^ 7 )l) 
on the subspace QC\P\. Furthermore, the restriction of the Hessian H(W) to P x P is the Hessian 
matrix H(W\) of W\. Thus it suffices to show that the null space of the Hessian Hess(W) at a 
point u is transverse to the plane Po- To see this, take a vector v = (v\, ...,v n ) G R n so that 

vHessiW)^ = 

where v* is the transpose of the row vector v. By definition of the function W, the above is 
equivalent to 

{v a ,v b ,v c )Hess{F)\ {UatU ^ Uc) {v a ,v h ,v c ) t = 0. 

{e Q ,e b ,e c }eT( 2 ) 

Each term in the summation is non- negative due to convexity of F. It follows that 

(v a ,v b ,v c y = 0. 
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By corollary 3.3, there is a constant C{ a ,f>, c } depending only on the triangle {e a ,e b ,e c } so that if 
A^O, 

(6.1) {v a ,V b ,V c ) = C {aAc} (u a ,U b ,U c ) 

and if A = 0, 

(6.2) (v a ,v b ,v c ) = C {0i6)C} (l,l,l). 

Since the surface is assumed to be connected, by comparing above equations (6.1) (or (6.2)) at 
two triangles sharing the same edge and that Ui ^ when A ^ 0, we conclude that C{ aj b jC } is a 
constant independent of the choice of the triangles. Thus there is a constant C 6 R so that v = Cu 
if A 7^ or v = C(l, 1, 1) if A = 0. This vector v is not in the subspace Po unless v = 0. This 
shows that W\ : Q C~\ P\ —> H is locally strictly convex. QED 

By lemmas 6.1 and 6.2, it follows that the composition _A(v(W|) : n Pa — ► R n_1 is a local 
diffeomorphism. Thus v(W)l : H n P\ -> R n is locally injective. This proves theorem 6.2(b). 

6.4. A proof of theorem 6.2(c) 

To prove part (c), it suffices to show that if A < —1, then the open set Q is convex in R B . 
Then theorem 6.2(c) follows from lemma 6.1. 

Let X be the image of E 2 (l, 3) = {(h,l2, h)\h + lj > h for {i,j, k} = {1, 2, 3} } under the map 
u = (ui,U2,Us) where U\ = —jl^ X - By proposition 4.2(a), X is open convex in R 3 . By definition, 
the open set $7 is the intersection of X t(2> with some affine spaces. It follows that for A < — 1, ft 
is convex. Thus theorem 6.2(c) holds. 

6.5. A proof of theorem 6.2(d) 

The proof is straight forward due to the strictly convexity of the energy functional in theorem 
3.4(b) (by replacing A by —A). Namely, given a hyperbolic triangle of edge lengths Ik = + rj, 
{i,j,k} = {1,2,3}, and opposite angles 6k, the differential 1-form 

3 f0i 

V\ = y2 t&n x (t/ 2) dtdiii 

i=l -W2 

is closed where = smh x ~ 1 (t)dt. Furthermore, the integration F^, 112,113) = J u r)\ is locally 
strictly concave in u = (u\,U2,u 3 ). By definition, we have 




Let V = {vi,...,v m } be the set of all vertices in the triangulation. For a hyperbolic circle 
packing metric r : V — > R>o, define u = u{r) : V — > R by Ui = h{ri) where h(x) = sinh A_1 (t)(if. 
The image of R> under the map u = u{r) is the open cube I v where I = h(R >0 ). Define a smooth 
function W on I v by 

(6.3) W( Ul ,...,u m )= £ t {u a ,u b ,u c ) 

{v a ,v b ,v c }eF(V 
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where the sum is over all triangles with vertices v a ,Vb,v c . 

By the construction, W is locally strictly convex in the open convex set I v and its gradient 
is the A-th discrete curvature k\. 

Thus theorem 6.2(d) follows from lemma 6.1 applied to the energy function W. 

6.6. Remark. For A = 0, the above proof was first given by Colin de Verdiere [CV1]. Our proof 
uses exactly the same method pioneered by him. 

6.7. A proof of theorem 6.2(e) 

The proof of part(e) is essentially the same as that of parts (b),(c). We sketch the main steps. 
First, by theorem 3.4(a) (by replacing A by —A), the integration F(u) = J u r\ of the closed 1-form 

3 f e l 

V = ^2 tan x (t/2)dtdui 



i=i 



is locally convex where Ui = jr x for A ^ and Ui = lnrj for A = 0. Furthermore, by corollary 3.5, 
the null space of the Hessian of F(u) at a point u is generated by u if A ^ and by (1, 1, 1) if A = 0. 
Now for a Euclidean circle packing metric r : V — > R>o, define a new function u : V — > R by Uj = 
h(ri) where h(t) = ±t x for A ^ and h{t) = ln(t) for A = 0. We write u = («i(r), ...,u m (r)) e R B . 
The image of R>o under u = u(r) is an open convex cube I v where / = /i(R>o). Define a function 
W on I v by the same formula (6.3). Then this function W is concave with gradient \jW equal 
to the A-th discrete curvature. The space CP E i (S, T)/R>o of all circle packing metrics modulo 
scaling is homeomorphic to I v n Pa where Pa = {( u i, ■■■,Um) G R| Yli=i u i = ^} under u = u(l). 
Now due to corollary 3.5 and by the same argument as the one used in the proof of part 6.2(b), 
the function W\ : I v n P\ —>■ R is strictly concave. Thus by the convexity of I v n Pa, the map 
\/W\ : I v n Pa — > R y is an embedding. 

6.8. ^4 proo/ theorem 6.2(f) when A < — 1 

Take the Legendre transformation of the integration of the 1-form in theorem 3.4(d) (replacing A 
by —A — 1). We obtain a locally strictly convex function F(u) defined as follows. For a hyperbolic 
triangle of edge lengths k, and opposite angles 9{ = rj + r&, the differential 1-form 

rj* x = / cos A {t)dtdui 

is closed where Ui = j^' coth x+1 (t/2)dt. The integration F(ui,U2,us) = j^QQQ)' U3 ^V*x i s locally 
strictly convex in u by theorem 3.4(d). Furthermore, by the construction, 

dF(u) rn 



du j: 



rn 

/ cos x (t)dt. 
Jo 



For each hyperbolic metric I : E — > R>o, define u = (ui,...,u n ) by Ui = h(li) where h(t) = 
J 1 *coth A+1 (s/2)ds. Let fl C Rf be the image of P H 2(S,T) under the map u = u(l). Define an 
energy function W(u) : ft — > R by the formula 

W(ui, ...,«„) = ^2 F(u a ,u b ,u c ) 

{e a ,e b ,e c }eT( 2 ) 
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where the sum is over all triangles with edges e a , eb and e c . 

By the construction, the function W : ft — > R is locally strictly convex so that 

dW 



dui 



i.e., x/W is the -0a edge invariant. By lemma 6.1 and the fact that Q is open, \/W : ft — > R E is 
locally injective. It follows that a hyperbolic metric is locally determined by its tp\ edge invariant. 
For A < —1, the open set fl is convex in R E . Indeed, by the same argument as in subsection 
6.2, the convexity of £1 follows from the convexity of X = {(ui,U2,Us)\ui = h(li),li + lj > Ik} 
for A < — 1 in proposition 4.2(a). Thus by lemma 6.1, if A < —1, \/W : Vl — > H E is a smooth 
embedding. 

6.9. A proof of theorem 6.2(a) in the case A > 

To prove that the map <&\ : Ps 2 {S, T) — > H E is an embedding for A > 0, since <3?a is known to 
be a local diffeomorphism, it suffices to prove that 3>a is injective. 

Recall that the space of all spherical triangles parameterized by its inner angles is S 2 (0, 3) = 
{(0i,02,03)|0i + 02 + 03 > ^,0i + 9j < 6 k + TT,{i,j,k} = {1,2,3}}. Let h(t) = fl /2 sm x (s)ds and 
Ui = h{0i) for i = 1,2,3. Then by proposition 4.2(d) and A > 0, the image of S 2 (0,3) under the 
map (ui,U2,us) = (ui(0i), ^(02), 1*3(03)) is an open convex set X in R 3 . By taking the Legendre 
transform of the closed 1-form w\ in theorem 3.2(b), we obtain a closed 1-form 

w = / ] ( / sin _A_1 (s)(is)diti 
i=i -W2 

so that the integration F(u) = JqW is a locally strictly convex function in u defined on X. 
Furthermore, by definition, 



(6.4) 



dF 

dUi ./t/2 



/ sin" A_1 (s)ds 

Jn/2 



Let C(S,T) be the set of all corners in the triangulated surface (S,T) (see §5.1). A X-angle 
structure on (S, T) is a map u : C(S, T) — ► R so that if c±, 02,03 are three corners of a triangle in 

then (i*(ci), i*(c2), i*(c3)) 6 X. Geometrically, a A-angle structure can be identified with the 
realization of each 2-cell in by a spherical triangle. However, these spherical triangles may 
not have the same edge lengths at each edge of T<+ . A A-angle structure it is called geometric if 
the lengths of each edge in are the same in the two spherical triangles adjacent to it. This 
is the same as the following condition. There is a spherical polyhedral metric I on (S, T) so that 
u(c) = sin _A_1 (s)ds where 9 is the inner angle at the corner c in the metric I. 

The edge invariant of a A-angle structure u is the map from the set of all edges E to R sending 
an edge e to u(c) + u(c') where c, c' are the corners facing the edge e. By definition, the <fi\ invariant 
is the edge invariant of the A-angle structure associated to the spherical polyhedral metric. 

Let A be the space of all A-angle structures on (S,T). The space A is an open convex subset 
of R C ( S '' T ) affine homeomorphic to X T< ' . Fix a map 4> : E — ► R. Let A((j>) be the subspace of A 
consisting of A-angle structures whose edge invariants are <fi. By definition, A{4>) is convex. 
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Claim 6.4. For any : E — > R, i/iere is most one geometric X-angle structure in A{4>)- 
As a consequence, the map $a : Ps 2 {S,T) — > R B is injective. 

To see the claim, let us label the set of all corners C(S,T) by {c\, c p }. The value of a 
A-angle structure « at Cj is denoted by «j. Define a function W" : ^4 — > R by 

{i,j,k}er( 2 ) 

where the sum is over all triangles {i,j, k} with three corners Cj, Cj, By definition and the basic 
property of F, the function W is strictly locally convex defined on the convex set A. Thus its 
restriction W\ : A((/>) — > R is again a strictly locally convex function defined on the convex set 
A((/>). In particular, the function W\ has at most one critical point in A(<p). On the other hand, the 
critical points of W\ are exactly the geometric A-angle structures by the lemma below. Assuming 
this lemma, we see that the claim 6.4 follows. 

Lemma 6.5. The critical points of W\ : A((/>) — > R are exactly equal to the geometric X-angle 
structures in A((/>) . 

Proof. Suppose u* = («*, u*) is a critical point of W\. By the Lagrangian multiplier's method, 
there exists a function a : E — > R (the multiplier) so that 

(6.5) fc-(»>«W 

when the i-th corner a is facing the edge e. By (6.4), equation (6.5) shows that 

(6.6) f sin- A - 1 (s)ds = [ sin" A - 1 (s)ds 

where I and I' are the lengths of the edge e in the two spherical triangles adjacent to e. But (6.6) 
implies 1 = 1'. Thus at the critical point u*, we can glue all spherical triangles in the A-angle 
structure isometrically to produce a spherical polyhedral metric, i.e., u* is geometric. 

Conversely, since the constraint equations n(c) +u(c') = 4>{e) are linear equations, the critical 
points of W\ are identical to the solutions of equation (6.5). This shows that geometric A-angle 
structures are critical points. 

It follows that $a is injective when A > 0. 

The above proof follows the same strategy used by Rivin in [Ri] for characterization geometric 
structures among angles structures. 

6.10. A proof of theorem 6.2(f) for A > 

The proof is essentially the same as that of theorem 6.2(a) when A > in subsection 6.9. 
We replace the space S 2 (#,3) by H 2 (r + r' = 9,3), replace the energy function by F(u) = 
— Yli=i(I 1 tanh _A-1 (s/2)ds)dui where Ui = cos x (s)ds in theorem 3.4(e) (by replacing A by 
A — 1). By proposition 4.2(b), the image X of H 2 (r + r' = 9,3) under the map u = (u 1 ,u 2 ,u 3 ) 
where Ui = cos A (s)ds is open convex in R 3 for A > 0. We use the same definition of angle 
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structures as in subsection 6.9 and the edge invariant in the same way. Then due to the convexity 
of X and strictly locally convexity of F, the same claim 6.4 still holds in this case. Thus the map 
\I>a is injective when A > 0. 

§7. Parameterizations of the Teichmiiller Space of a Surface with Boundary 

Suppose S is a compact surface with negative Euler characteristic and non-empty boundary. 
For each A 6 R, we produce a parameterization ip\ of the Teichmiiller space of the surface S in 
this section. In the case A = 0, this parameterization was first found in [Lu2]. 

Suppose T is an ideal triangulation of S. Let E = {ei, e m } be the set of all edges in T. If 
/ : E — ► X is a function, we use /j to denote /(ej). By [Us] or the discussion in section 5, equivalent 
classes of hyperbolic metrics with geodesic boundary on S are in one-one correspondence with the 
edge length functions / : E — > R>o- We identify the Teichmiiller space Teich(S) with R> by the 
edge length function. 

Let g\{x) = cosh x (t)dt. For a hyperbolic metric I on S, recall that the ip\-edge invariant 
of the metric, V>a : E — > R, is defined to be 

6 + c- a V + d- a' 
(7-1) VMe)=3A( )+5a( g ) 

where b, c, b'c' are the lengths of the B-arcs adjacent to the edge e and a, a' are the lengths of the 
B-arcs facing the edge e. See figure 1.1 (b). Denote Hf\ : R> — > R £ the map sending a metric Z 
to its V'a edge invariant. 

Theorem 7.1. Suppose (S,T) is an ideal triangulated surface. For any A 6 R, i/ie map ty\ : 
Teich(S) — > R B is a smooth embedding. 

Given an ideal triangulated (or triangulated) surface (S,T), an edge cyc/e is an edge loop 
in the 1-skeleton of the dual cellular decomposition of (S,T). To be more precise, an edge cycle 
consists of edges {e^, ...,ej r } in E and 2-cells {Hi, ...,H r } in so that for all indices s, ei s and 
e is+1 lie in the 2-cell Hi where ei r+1 = e^. Since in most of the cases, there is at most one 2-cell 
adjacent to two edges e, e' (except a degree two vertex), we will simply use {e^, ei r } to denote 
the edge cycle. It is understood that the 2-cells Hi are part of the definition of the edge cycle. 

Theorem 7.2. Let A > 0. For an ideal triangulated surface (S,T), ty\(Teich(S)) = {z 6 R £ | for 
each edge cycle {e^, ei m }, Y^7=i z ( e i s ) > 0}- Furthermore, the image $ \(Teich(S)) is an open 
convex polytope independent of the parameter A > 0. 

For A < 0, similar result has been established by Ren Guo [Gul] (theorem 1.4). His proof also 
works for all A and shows that ^ \(Teich(S)) is an explicit bounded open convex polytope so that 
^>x{Teich{S)) C * ^{TeichiS)) if A < fi. 

7.1. Remarks 1. Theorem 7.2 was proved for A = in [Lu2]. 

2. Whether these new coordinates is related to the quantum Teichmiiller space ([FC], [Ka], 
[BL], [Te]) is an interesting question. 

3. An edge cycle {e^, ...,ej m } is called fundamental if each edge appears at most twice. It is 
proved in [Lu2] that the convex set {z 6 H E \ for each edge cycle {e^, ei m }, YlT=i z ( e *J > 0} ^ s 
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defined by a finite set of linear inequalities J2T=i z ( e is) > where {e^, ...,ej m } is a fundamental 
edge cycle. Thus, *f> \(Teich(S)) is an open convex polytope in H E . 

7.2. A proof of theorem 7.1 

The proof of theorem 7.1 is a simple application of the strictly convexity of the energy functions 
introduced in §3. By theorem 3.4(f) (by replacing A by —A — 1) and Legendre transformation, for a 
colored hyperbolic right-angled hexagon of red edge lengths U, lj, Ik and opposite black edge lengths 
9i, 9j,9k where 9i = rj + r^, i ^ j ^ k ^ i, the following 1-form 

u = V / * cosh x (t)dtd( / ' tanh A+1 (t/2)^) 
i=i J o h 

is closed. Let Ui = tanh A+1 (t/2)dt and u = (ui,U2,u 3 ). Then 

w = ~S~\ I cosh x (t)dtdui, 
i=i Jo 

and the integration F(u) = 1 ^ w is strictly concave in u 6 J 3 where / = /i(R >0 ) and /i(x) = 
J 1 :r tanh A+1 (t/2)dt. Furthermore, fg- = /J"' cosh A (i)dt. 

For a hyperbolic metric Z : £ -> R >0 on (S,T), let « : £ -> R be «(e) = J^ 6 " 1 tanh A+1 (i/2)eft. 
Then the set of all possible values of u forms the open convex cube I E . Define an energy function 
W : I E -» R by 

= F(u a ,u b ,u c ) 

{e a ,e b ,e c }eT( 2 ) 

where = tt(ej) and the sum is over all hexagons with edges e a , e&, e c . By definition, PF is smooth 
and strictly concave in I E . Furthermore, by the construction of F, 

dW 

i.e., xjW = By lemma 6.1 on gradient of strictly convex function, we conclude that the map 
X/W : I E — > R B is a smooth embedding. This proves theorem 7.1. 

7.3. Degenerations of hyperbolic hexagons 

Lemma 7.4. Suppose a hyperbolic right-angled hexagon has three non-pairwise adjacent edge 
lengths h,h,h and opposite edge lengths 9i,9 2 ,9 3 so that 9i = rj +rk, {i,j,k} = {1,2,3}. Then 
the following hold. 

(a) limg.^o #2i 9s) = oo for j ^ i so that the convergence is uniform in 9 = (6>i, #2, #3). 
To be more precise, for any M > 0, there is e > 0, so that if 9i < e, then lj > M for all choices of 
9j , 9 k . 

(b) lim^^o \fi{hi lii '3)1 = 00 so that the convergence is uniform in I, i.e., for any M > 0, 
there is e > so that if k < e then |rj| > M for all choices of I j, Ik- 

(c) Suppose a sequence of hexagons satisfies that |ri|, |r 2 |, \r 3 \ are uniformly bounded. Then 
lim^oo 9j(l)6k(l) = so that the convergence is uniform in I. 
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Proof. For (a), we use the cosine law that 

cosh(#j) + cosh(6*i) cosh(# fc ) 



cosh (7 j) 



> 



sinh(0j) sinh(^fe) 
cosh(^) cosh(0fc) 



sinh(^i) sinh(^fe) 
> coth(^). 

Since limg^o coth(0j) = oo, it follows from the above inequality that lim^^o^' = °o and the 
convergence is uniform in 9. 



For (b), we use the tangent law (2.10) for hexagons that 

tanh 2 (/i/2; 



cosh(rj) cosh(rfc) 



cosh(ri) cosh(r; + Vj + r k ) 
1 



cosh(ri)(cosh(rj)(l + tanh(rj) tanh(r fc )) + sinh(r i )(tanh(r J ) + tanh(r fc ))) 

1 



> 



cosh(ri)(cosh(ri)(l + 1) + | sinh(^)|(l + 1)) 
1 

> 



4 cosh 2 (rj) 

It follows that cosh 2 (ri) > 4tanh 2(;./ 2 ) • Thus part (b) follows and the convergence is uniform in I. 

For part (c), by the assumption that (r^'s are uniformly bounded, it follows that 0j = rj + 
are uniformly bounded from above. Now the cosine law says that 

cosh(#i) + cosh(#j) cosh(^fc) 



cosh(^) 



< 



sinh(#j) smh(9k) 
C 



sinh(^j) sinh(6 , / c ) 

for some constant C. Thus sinh(#j) sinh(0fc) < cos ^ ^ . Since 9j and 9k are uniformly bounded 
from above, it follows that lim^oo 9j9k = and the convergence is uniform in I. QED 

7.4. A proof of theorem 7.2. 

Let : R->o ~~ * R E be the map sending a hyperbolic metric I 6 R> to its tp\ edge invariant. Let 
f2 be the convex set {z G R £ | whenever e ni , ...,e„ r form an edge cycle, Y^j=i z ( e n j ) > 0}. First 
^a(R->o) c ^- Indeed, fix a hyperbolic metric I € R>o- For an edge cycle {e ni , e nr }, let a, 
be the length of the B-arc adjacent to e nj and e n . +1 in the hexagon Hj containing both e nj and 
e n . +1 . Denote the lengths of B-arcs in ifj facing e rai and e„ i+1 by bj and e,-. Then by definition, 
the contribution to Y^j=i ^xifinj) from the B-arcs inside Hj is 

(7.2) / " cosh x {t)dt+ / 1 cosh x (t)dt. 

Jo Jo 
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It is positive due to the following lemma. 

Lemma 7.5. For a,b £R, J£ cosh A (t)dt + Jq cosh A (t)dt > if and only if a + b > 0. 

Indeed, the function f(x) = cosh x (t)dt is strictly increasing in x and / is odd, i.e., f(—x) = 
-f(x). Thus if a + b > 0, i.e., a > -b, then cosh x (t)dt + f*cosh x (t)dt > f~ b cosh x (t)dt + 
f£ cosh x (t)dt = 0. Conversely, by the same argument, if a + b < 0, then J Q a cosh x (t)dt + 
j b cosh x (t)dt < f~ b cosh x (t)dt + f b cosh A (t)dt = 0. 

By (7.2) and lemma 7.5 with a = \(dj + bj — Cj) and b = ^(aj + Cj — bj) so that a + b > 0, we 
see that (7.2) is positive. Thus the total sum Y^j=i 4>\( e nj) > 0. This shows that Vl/,\(R> ) C tt. 

By theorem 7.1, ^(R-fo) * s open in Q. We claim that ^(Rfo) i s a ^ so closed in Q. Since O 
is connected, it follows that ^(R-fo) = ^- 

To see the closeness, take a sequence € Rf so that f A (/ (m) ) converges to a point wGfi. 
We claim that contains a subsequence converging to a point p 6 R>q- By taking subsequence, 
we may assume that lmim^oo Z^" 1 - 1 = p€ [0, oo] B and the lengths of each B-arc in the metric ^ m - > 
converge in [0, ir]. It remains to show that for each edge e E E, p(e) G (0, oo). 

Suppose otherwise that there is an edge e 6 E so that p(e) G {0,oo}. We will derive a 
contradiction below. 

Recall that the r-coordinate of a B-arc x is |(a + /3 — 7) where 7 is the length of the B-arc x 
and a and /3 are the lengths of the other two B-arcs in the hexagon containing x. By definition, 
the edge invariant tp\(e) is J™ cosh (t)dt + J™ cosh (t)dt where u, u' are the r-coordinates of the 
B-arcs facing the edge e. 

We claim, 

Claim 7.6. The r-coordinates u(x) of each B-arc x in the metrics are bounded. 

If otherwise, say \u(x)\ tends to infinity in the metrics as m tends to infinity, we will 
derive a contradiction as follows. Let x' be the B-arc so that both facing an edge e. By 

the assumption that w 6 Q, tp\(e) = cosh x (t)dt + f^ x ^ cosh x (t)dt is finite. Since A > 

implies f °° cosh A (i)cft = 00, we must have u(x') tends to infinity in the metrics so that u(x) 
and u(x') have the different signs. Say u(x) tends to —00. Let r\ and r2 be the r-coordinates of 
the other two B-arcs in the hexagon H which contains x. Since r, + u(x) > for i = 1,2 by the 
definition of r-coordinate, we obtain linim^oo r, = 00 for i = 1, 2 in metrics /( m ). 

In summary, we obtain two rules governing the r-coordinates in the metrics l^ m \ 

Rule I. If a B-arc has r-coordinate converging to —00, then the other two B-arcs in the same 
hexagon have r-coordinates converging to +00. 

Rule II. If a and b are two different B-arcs facing an edge so that the r-coordinate of a converges 
to ±00, then the r-coordinate of b converges to +co. 
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(a) (b) (c) 

Figure 7.1 

We claim that these two rules are contradicting to each other on an ideal triangulated surface 
(S,T). Indeed, by the assumption that u(x) is unbounded and rule II, we find a B-arcc, say x 
itself, whose r-coordinate converges to — oo. Let s be the boundary component of the surface S 
which contains the B-arc x. Let us label the edges ending at s cyclically by, say, ei, e2, .., &k and 
the hexagon containing e, and ej+i be Hi (with ek+i = ei). The r-coordinates of the B-arcs in Hi 
are denoted by a^, hi and Cj with ai = -u(x) so that 

(1) the B-arc of r-coordinate a\ is in the boundary component s and is adjacent to both ej 
and e i+ i, 

(2) the B-arc of r-coordinate 6j is facing the edge ej + i, 

(3) the B-arc of r-coordinate Cj is facing the edge ej. 

Then by the assumption, we have limm^oo a\ = — oo. By rule I applied to limm^oo &i = 
limjn^oo ci = oo. By rule II applied the two B-arcs b\ and C2 facing the edge e2, we have 
limyn^oo C2 = — oo. By rule I applied to hexagon H2, we have lin^^oo 02 = hin^^oo 62 = 00. 
Inductively, we obtain, for i = 2, A;, lin^^oo aj = limm^oo 6j = 00 and lim m _ i . 00 Cj = —00. Fi- 
nally, apply rule II to two B-arcs with r-coordinates c\ and b m facing e\ we obtain a contradiction 
to rule II due to X\vs\ m ^ o0 c\ = 00 and lim™-^ 6 m = 00. See figure 7.1(a), (b). This establishes 
claim 7.6. 

By claim 7.6 and lemma 7.4(b), we see that p(e) £ (0, 00] for all edges e. Indeed, if an edge e 
has p(e) = 0, then by lemma 7.4(b), the r-coordinates of the B-arcs adjacent to e tends to infinity 
which is ruled out by claim 7.6 that r-coordinates are bounded. 

It remains to show that p(e) < 00 for all e 6 E. Suppose otherwise that p(e) = 00 for some 
e € E. By the above claim, all r-coordinates of B-arcs in the metrics ^ m - > are uniformly bounded. 
Let if be a hexagon containing the edge e. By the assumption linim^oo l^ m \e) = 00 and lemma 
7.4 (c) applied to H, after taking a subsequence, the length of one of the B-arcs adjacent to e tends 
to 0. Say the B-arc is x. Then by lemma 7.4(a) applied to H with length of x tends to zero, the 
length of the other edge e' adjacent to x tends to infinity. Let H' be the hexagon adjacent to H 
along the edge e'. We can then apply the same argument to H' . In this way, we produce an edge 
cycle {e\ = e, e^} so that 

(1) linim^oo /( m )(ej) = 00 for all i, 

(2) ei and ej+i lie in a hexagon Hi so that ek+i = e\ for i = 1, 2, A;, 

(3) the length a. m ' ) of the B-arc a, in iJ, adjacent to and ej+i converges to (in the metrics 

/("*)), 

(4) the lengths of all B-arcs are bounded. 
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By definition, the sum of the tp\ edge invariant at ei, is 



(m) +() (m)_ 6 (m) Jm) (m) _ fc (m) 

(7.3) Y J Me i ) = Y J ([ 1 cosh x (t)dt + [ ' cosh x (t)dt). 

i=i i=i 1/0 ^ 

Since lin^^oo a^ m ' ) = 0, b[ m ^ bounded and cosh(— t) = cosh(i), it follows that 

k 

lim V tp\(ei) = 0. 

i=l 

This contradicts the assumption that mefl. Thus we conclude that \&a(R>o) is closed in Q. 

§8. The Moduli Spaces of Polyhedral Surfaces, I, Circle Packing Metrics 

In Thurston's notes [Th], he gave a description of the spaces of all discrete curvatures k (and 
hence feo) of Euclidean or hyperbolic circle packing metrics on a triangulated surface and showed 
that they are convex polytopes. (Also see [Ga], [MiR], [MaR], [CL]). The goal of this section is to 
give a description of the spaces of all k\ curvatures when A < — 1. 

Let (S, T) be a triangulated closed surface so that E and V are sets of all edges and vertices. Let 
CPr-2 (S, T) be the space of all circle packing metrics on (S, T) in K 2 geometry where K 2 = S 2 , E 2 
or H 2 . Recall that K\ : CPk?{S,T) — > R y sends a circle packing metric to its fc^-th discrete 
curvature. 

Theorem 8.1. Suppose A < — 1. 

(a) The space K\(CPe^(S,T)) is a proper codimension- 1 hypersurface in R v . 

(b) The space K\{CPh?(S,T)) is an open set bounded by K\(CPei(S,T)) in H v . 

8.1. Degeneration of Euclidean and hyperbolic triangles 

The following result on degeneration of triangles will be used to analysis the singularities appeared 
in the variational framework. Part of the lemma was proved already in [MaR] and [Th]. 

Lemma 8.2. (See also [Th], [MaR]). Suppose a Euclidean or hyperbolic triangle has edge lengths 
h,l 2 ,h and angles 61,62,03 where 6\ is facing the edge of length U. Let {i,j,k} = {1,2,3} and 
h = Tj + r k . 

(a) If the triangle is hyperbolic, then lmv.^oo #i(ri, r 2 , r 3 ) = so that the convergence is 
uniform, i.e., for any e > 0, there is M so that when ri > M, then 6i(ri,r 2 ,r 3 ) < e for all choices 
of Tj and r k ■ 

(b) If the triangle is hyperbolic and — > oo, then after taking a subsequence, one of lj or Ik, 
say lj, tends to 00, so that the angle 6k between l^-th and lj-th edges tends to zero. 

(c) Suppose ri > c for a fixed constant c > 0. Then lim rj .^ 6i(r\, r 2 , r 3 ) = and the conver- 
gence is uniform, i.e., for any e > 0, there is 8 = <5(e,c) > so that for all (ri,r 2 ,r 3 ) with rj < 5 
and ri > c, 6 i (r 1 ,r 2 ,r 3 ) < e. 
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0->O i->° 
Figure 8.1 

Proof. To see (a), recall the tangent law for hyperbolic triangle (2.10) says, 

(8.1) tan 2 (^/2) = ;mh(r,) sinh(r fc ) 

sinh(rj) smh(ri + r 2 + r 3 ) 

Due to sinh(x + y) > 2sinh(x) sinh(y) for x,y > 0, it follows from (8.1) that 

sinh(rj) sinh(rfc) 



tan 2 (9i/2) < - 



< 



sinh(ri) sinh(rj + r^) 
1 



2 sinh(ri) 
Thus part (a) holds. 

Another simple way to see part (a) is to put the i-th vertex to be the Euclidean center of the 
Poincare disk model. The large radius means the Euclidean diameter of the hyperbolic disk C of 
radius r, centered at the origin is almost 1. This forces the Euclidean diameter of any hyperbolic 
disk tangent to C very small. Thus the angle 0j is very small no matter how one chooses the radii 
Vj and TV 

Part (b) follows from part (a). Indeed, since k = Vj + and k tends to infinity, one of rj or 
rk must tend to infinity after taking a subsequence. Say tends to infinity. Then due to lj > r^, 
lj converges to infinity. By part (a), tends to 0. 

To see part (c) for hyperbolic triangles, using (8.1), we obtain 

2 , , . sinh(r J ) sinh(r/ c ) 



tan 2 (#i/2) < - 



< 



sinh(ri) sinh(rj + r^) 

sinh(rj) sinh(rfc) 
sinh(c) sinh(r J - + r^) 

< sinh(r j ) 



sinh(c) 
Thus part (c) follows. 
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To see part (c) for Euclidean triangles, recall that the radius of the inscribed circle of a 
Euclidean triangle is R = ^ r ^ r r 2 ^j^ - Thus by tan(0j/2) = ^, we obtain, 



tan 2 (^/2) 



n(ri +r 2 + r 3 ) 

< — 

c 

Thus we obtain the uniform convergence of 6i to 0. 

8.2. A proof of theorem 8.1 (a) 

We identify the space CPe^{S,T) of all Euclidean circle packing metrics with R> by the 
radius parameter. Let X = {r G R> | Ylvev r ( v ) = 1} be the space of all normalized circle 
packing metrics. By definition and theorem 6.2, K\{CPe^{S,T)) = K\(X), K\\ : X — > R y is an 
embedding and its image is a codimension-1 smooth submanifold. It remains to show that when 
A < —1, K\(X) is a closed subset of R y . To this end, take a sequence of points {r^} in X 
so that K\{r^ m ^) converges to a point w 6 R y . We will prove that {r^} contains a convergent 
subsequence in X. 

Since the space X is bounded, by taking a subsequence if necessary, we may assume that r^ m ^ 
converges to a point p in the closure X of X and the inner angles of each corner in metrics r^ m ^ 
converge. If p G X, we are done. If otherwise, the set I = {v £ V\p{v) = 0} is non-empty and 
I ^ V due to the normalization condition. Since the surface S is connected, there exists a triangle 
a 6 T^ 2 ) with vertices, say Vi,V2,Vs, so that p{v2) = and p(v\) > 0. 

We claim that linim^oo k\(vi) = —oo in the metrics r^ m \ This will contradict the assumption 
that the limit is w(v{) 6 R. 

To see the claim, consider those triangles r having v\ as a vertex. Let 9 be the inner angle in 
triangle r at a vertex v 1 . By definition, 



(8.2) k x (v 1 ) = ^2 t&n x (t/ 2) dt. 

where the sum is over all such triangles. 

We now analysis the angle 9. If Vj and are the other two vertices of r, then there are 
two cases: (1) both p(vj) and p(r^) are positive or (2) one of p{vj),p(vk) is zero. In the case 
(1), the triangle r is non-degenerated since p{y\) > and thus 9 6 (0,7r). The contribution of 
j^j 2 t&n x (t/2)dt to the sum (8.2) is finite. In the case (2), say p(rj) = 0, by lemma 8.1(c), the 
angle 9 in the metrics r( m ) converges to as m tends to infinity. Thus the contribution of the term 
from r to (8.2) is negative infinity (i.e., J^ 2 t&n x (t)dt = — oo, due to A < —1). By the choice of 
^1)^2,^3, p{v2) = and p{v\) > 0, it follows that case (2) exists. This establishes the claim and 
hence the proof of theorem 8.1(a). 

8.3. A proof of theorem 8.1(b) 

We again identify CPh2(S,T) with R> by the radius parameter. By theorem 6.2, the map 
K\ : R^q — > R y is an embedding. The goal is to prove the image i^A(R>o) is an open region 
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bounded by K X (CP E 2(S,T)), i.e., boundary points of if A (R v ) are in K X {CP E *{S,T)). To this 
end, take a sequence {r^} converging to a boundary point p 6 [0, oo] y of R> so that K\(A m ^) 
converges to a point w 6 R y . We may assume, after taking a subsequence, that the inner angles 
of each corner in metrics A m ) converge. We will show that w 6 K \{C P E 2 (S \T)) . 

Since the point p is in the boundary of R y ; there are three possibilities: (1) there is a vertex 
v so that p(v) = oo, (2) p(v) < oo for all v G V and there are Vi,V2 £ V so that ^(^2) = and 
p(«i) > 0, (3) = for all u € V. 

In the first case, say p{v\) = 00. Then by lemma 8.1(a), all angles 9 at vertex v\ converge to 
uniformly. It follows that the A-th discrete curvature at vi, k\(vi) = ^ J"y 2 tan A (i/2)di diverges 
to —00 due to A < —1, i.e., w(vi) is infinite, contradicting w G R y . 

In the case (2), then exactly the same argument used in subsection 8.2 works in this case due 
to that fact that lemma 8.2(c) holds for Euclidean and hyperbolic triangles. Thus we conclude 
that w is infinite contradicting w G R y . 

The only case left is that p(v) = for all v G V. In this case, the metric r*™) are degenerating 
to Euclidean circle packing metrics after a scaling. By theorem 8.1(a) that K\(CP E 2(S,T)) is 
closed in R y , it follows that either w is infinite or w is in K\(CP E i(S,T)). 

§9. Moduli Spaces of Polyhedral Metrics, II, General Cases 

We give descriptions of the spaces of all <fi\ and tp\ edge invariants on a triangulated surface 
in the case A < — 1. The results of Rivin and Leibon on the spaces of all (f>o and -00 invariants of 
Delaunay polyhedral metrics will be revisited and reproved using different methods. 

One crucial step in the proofs below is to analyze degenerations of geometric triangles. Recall 
that for K 2 = H 2 ,S 2 or E 3 , the set K 2 (l,3) C [0,oo] 3 denotes the space of all triangles in K 2 
parameterized by the edge lengths I = (h,h,h)- A point / 6 dK 2 (l,3) = K 2 (l,3) — K 2 (l,3) C 
[0, oo] 3 is called a degenerated triangle. The inner angles 6>i, 62,83 of a degenerated triangle are not 
well defined in general. Here is our convention of the inner angles. Take a sequence in K 2 (l,3) 
converging to I so that their inner angles (o[ n \ 0^, O^) converge to 9 = (9i,9 2 ,9 3 ) £ [0,7r] 3 . 
Then we call 9i, ^2, 63 the inner angles of the degenerated triangle I. Note that 9^s depend on the 
choice of the converging sequences. However, in many cases, even though each individual vector 
(9i,9j,9k) is not well defined, there are relations among their entries which are valid for all choices 
of convergent sequences . For instance, 6q + #2 + #3 = ^ for all degenerated hyperbolic triangles 
I G [0,oo) 3 . 

Recall that &\ and : Pr 2 (S, T) — > H E are the maps sending a metric to its <fi\ and ip\ 
edge invariants. As a convention, if AC is a subset of R n , then —X = {x 6 R^l — x 6 X}. 
We will prove, among other things, the following theorem. 

Theorem 9.1. Suppose (S,T) is a closed triangulated surface so that E = {ei,...,e n } is the set 
of all edges. Let A < — 1. 

(a) The space <&\(P E i(S,T)) is a proper smooth codimension- 1 submanifold in R E . 

(b) The space ^\(Ph 2 (S,T)) is an open set bounded by —&\(P E 2(S,T)) and the following 
linear inequalities: 
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(9.1) 



k 

£*(e ni ) >0 

i=l 



where z € R B and {e ni , ...,e„ fc } is an edge cycZe. 

Note that a finite set of linear inequalities in (9.1) suffices. Call an edge cycle {e ni , e„ fc } 
fundamental if every edge appears at most twice. It is proved in [Lu3] that {z £ R £ |(9.1) holds 
for all edge cycle} is equal to {z 6 H E \ (9.1) holds for all fundamental edge cycles}. 

9.1. Degenerations of Euclidean triangles and polyhedral metrics 

Suppose a is a Euclidean triangle of edge lengths l\,h,h so that their opposite angles are 
01,02,03- There are two cases that Euclidean triangles (l\,h,h) with Zi + 12 + h = 1 degenerate: 
(al) one of U = 0, and lj = Ik > or, 

(a2) Zi, Z2, h > and Zj = lj + for some {i,j, k} = {1,2, 3}. 




Figure 9.1 

In the case (al), the angle 9{ = is well defined. In the case (a2), 6i = it, 0j = 9k = 0. See 
figure 9.1. We call a degenerated triangle in the case (a2) a (ir, 0,0) -angled triangle. 

A polyhedral metric I 6 Pe^{S,T) is called normalized if X] e e£ K e ) = 1- Let X be the set of 
all normalized polyhedral metrics on (S,T), i.e., 

(9.2) I = P £ 2(S,T)n{zeR B |^I(e) = l}. 

e€E 

Due to A (Z) = Mcl) for c € R >0 , ^(1) = ^(P^^T)). 

The closure X of X in R B is compact. A point I € 9 X = X — X is called a degenerated 
polyhedral metric on (S,T). There are two types of degenerations: (1) there exists an edge e so 
that 1(e) = 0, or (2) 1(e) > for all edges e and there is a triangle a with edges e^, e^, so that 

(9.3) l(e i ) = l(e j ) + l(e k ). 

In the case (1), let a be a triangle adjacent to an edge e' of length zero so that one of the edge 
length of a is positive. Then the angle 6 of a facing e' is 0. In the case (2), if a, 6, c are the angles 
in a facing a,ej,ek respectively, then a = ir, b = c = 0. Furthermore, the (f>\ edge invariants are 
well defined on the case (2) degenerated metrics. This shows that the map $a can be extended 
continuously toIUF where Y consists of all case (2) degenerated polyhedral metrics. 
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9.2. A proof of theorem 9.1(a) 

By theorem 6.2, <&\\ : X — > R B is an embedding and its image is a smooth codimension-1 sub- 
manifold. Thus it suffices to show that $\(X) is a closed subset of R E . To this end, take a 
sequence {/( m )} of points in X converging to a point p € X — X so that the angles of each corner 
in metrics l^ m ^ in T converge. In particular, we may assume that ^\(l^ m ^) converges to a point 
w in [—00, oo] E . We will show that one of the coordinate of w is infinite. Suppose otherwise that 
w G H E . We will derive a contradiction as follows. 

Recall that the set of all edges E = {ei, e n }. By the classification of degenerated polyhedral 
metrics in subsection 9.1 and normalization J2e€EP( e ) = 1' t nere are two cases: (1) p(e) > for 
all edges e and there is a triangle a with edges e^, e-,-, so that p(ei) = p(ej) +p(ek), or (2) there 
is an edge e so that p{e) = 0. 

In the argument below, all angles and lengths are measured in the metric p. 

In the case (1), let the inner angles of the triangle a be a,/3,7 where (a,/3,7) = (0, vr,0) so 
that a faces ej. Now let a' be the triangle adjacent to a along ej and a' be the angle in a' facing 
ej. Then by definition, 

4> x {e j )= / sm x {t)dt+ \ sin x (t)dt 

Jtt/2 Jtt/2 

is finite. Due to the divergence of J^ 2 sin x (t)dt = —00 for A < — 1 and a = 0, it follows that 
a' = ir. Thus, the inner angles of a' must be 0, 0, ir. To summary, we obtain the following rule: 
for A < —1, if a, a' are two angles facing an edge so that a = 0, then a' = ir. Now using this rule 
to triangle a', we obtain a third (0, 0, 7r)-angled triangle a" adjacent to a'. Since there are only 
finitely many triangles in T, by keep using this rule, we obtain an edge cycle {e ni , e nk } so that 
e ni ,e„ i+1 lie in a triangle Ui (e nk+1 = e ni ) and the angle of facing e ni is n. The inner angles of 
Oi are ir, 0, 0. We call such an edge cycle a (ir, 0, 0) -angled edge cycle. 

Lemma 9.2. There are no (ir, 0,0) -angled edge cycles in a degenerated K 2 polyhedral metric for 
K 2 = E 2 ; orH 2 , orS 2 . 




e i+ , 



Figure 9.2 

Proof. Suppose otherwise that such an edge cycle exists. Take a sequence of non-degenerated 
polyhedral metrics converging to the degenerated metric. We obtain a (non-degenerated) polyhe- 
dral metric I on (S, T) so that the inner angle of Oi facing e Ui is larger than the other two angles 
in Oi. Using the fact that in a Euclidean (or hyperbolic or spherical) triangle, larger angle faces 
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the edge of longer length, we see that the length l{e ni ) of e ni is strictly larger than the length of 
l(e ni+1 ) of e„ i+1 . Thus, we obtain 

l(e ni ) > l(e n2 ) > .... > Z(e n J > l(e nk+1 ) = l(e ni ). 

This is absurd, qed 

By this lemma, we conclude that case (1) does not occur. 

In the case (2) that some edge e£fi has length p(e) = 0, there must be some e! 6 E so that 
p(e') > due to the normalization assumption ^ xeE p{x) = 1. It follows that there is a triangle 
a with two edges e, e! so that p(e) = and p(e') > 0. Thus the inner angle a of a facing e must 
be 0. By the same argument as above, if a' is the other angle facing e, then a' = tt. This implies 
that the triangle a' containing a' must have inner angles (tt, 0, 0). By the same argument as above, 
we produce a (tt, 0, 0)-angled edge cycle. By lemma 9.2, this is impossible. This ends the proof of 
theorem 9.1. 

9.3. Rivin's work revisited 

In a very influential paper [Ri], Rivin proved that the space ^o(Pe2(S,T)) n [—tt,0] e of <^o 
invariants of Euclidean Delaunay polyhedral metrics on a triangulated surface forms an explicit 
convex polytope. The goal of this subsection is to extend his theorem slightly and give a different 
proof of Rivin's theorem. 

Theorem 9.3. Let (S,T) be a triangulated closed surface. The space $ (-Pe 2 (S, T)) C R b is in 
the affine plane 

(9.4) A = {z G K E \ £ z(e) = tt(\T^\ - \ T W\)} 

bounded by the following inequalities and codimension- 1 submanifolds: 

(a) For any proper subset I C E so that no triangle has exactly two edges in I, 

(9.5) ^^(e)>7r|F / |-7r|7| 

eel 

where Fj = {a 6 T^\ all edges of a are in I}. 

(b) The hypersurfaces W(i = j + k). Each of them is the $o image of the codimension- 1 sub- 
manifold {z 6 R> |z(ei) = z(ej) + z(e\^) where ei,ej,ek form the edges of an triangle]r\PE^(S,T). 

Numerical calculation shows that &o(Pez(S,T)) is not convex in general. Metrics in the 
hypersurface W(i = j + k) are non-degenerated with respect to a different triangulation obtained 
by the diagonal switch surgery operation on the T. 

Proof. Identity (9.4) is the Gauss-Bonnet theorem for Euclidean polyhedral surfaces. It follows 
that ^o(Pe^{S,T)) C A. Let X be the space of all normalized polyhedral metrics defined by 
(9.2). We have ^o(P E ^(S, T)) = $o(^) by definition. By Rivin's rigidity theorem, the map 
<I>o : X — y A is an embedding. It follows that &o(X) is open in A by dimension counting. To prove 
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the theorem, we must analysis the boundary of $o(X). We will show that if l^ is a sequence 
of polyhedral metrics in X converging to a boundary point p G X — X, then $ (^ m ^) contains a 
subsequence converging to a point either in W(i = j ' + k) or in an affine surface where one of the 
inequalities in condition (9.5) becomes equality. Furthermore, we will prove that (9.5) holds for all 
non-degenerated polyhedral metrics. 

To this end, let us assume, after taking a subsequence that angles of each corner in metrics 
l(m) in T converge and $o(^ (m) ) converges to a point w G R £ . There are two cases which could 
occur for the degenerated metric p : (1) p(e) > for all e G E and there is a triangle with edges 
ej, ej, e& so that p(ej) = p(ej) +p(efc), (2) the set I = {e G -E|fj(e) = 0} 7^ and I ^ E. In the case 
(1), we have it; G W(i = j + fc). In the case (2), by the triangular inequality, there is no triangle a 
having exactly two edges in /. Let Fj be the set of all triangles with all edges in / and Gj be the 
set of all triangles with exactly one edge in /. By definition, 

(9.6) Y,Me)= ^(a + 6 + c)+ ^ a - tt\I\ 

eel creFj (t€Gi 

where the first sum is over triangles a in Fi with inner angles a, b, c and the second sum is over all 
triangles a in Gj with an inner angle a facing an edge in /. But the angle a = for triangles in 
Gj by definition. It follows from (9.6) that J2 e ei ^o(e) = 7r(|-f/| — |/|). This shows that the point 
w is in an affine surface defined by an equality from condition (9.5). 

The above argument also shows that condition (9.5) holds for non-degenerated polyhedral 
metrics due to Gj 7^ 0, a > and ^ CT eG 7 a > for non-degenerated metrics, qed 

Corollary 9.4 (Rivin [Ri]). The space & (P E 2(S,T)) n [—it, 0] E C A is the convex polytope 
defined by condition (9.5) in theorem 9.3 and inequalities —tt < z(e) < for all e € E. 

Proof. We will use the same notations as above. It suffices to show that the condition W(i = j+k) 
does not arise in the limits of 4>o edge invariants of Delaunay polyhedral metrics &o(Pez(S,T)) n 
[— 7r, 0] E . Suppose otherwise that there is a sequence of metrics {l^ } in P E 2 (S, T) n % 1 ([-tt, 0] e ) 
so that the sequence l^ m ^ converges to a degenerated polyhedral metric p G W(i = j + k). By 
definition, p(e) G (0, 00) for all e G E and there is a triangle a with edg GS 6^ , Gj j Gfc SO that 
p( e i) = p( e j) + p( e k)- Let the two inner angles facing the edge ej be a and a' so that a is in the 
triangle a. Then a = tt and inner angles of cr are tt, 0,0. Buy definition 0o(e») = a + a' — 7r < 0. 
It follows that a' = 0. Since the only degenerated triangles in p are (0, 0, 7r)-angled triangles, this 
implies the triangle a' adjacent to a along e, must have inner angles 0, 0, tt. To summary, we see that 
the Delaunay condition that (f>o(e) G [—tt, 0] forces the propagation of (0, 0, 7r)-angled triangles. By 
keep using this propagation rule, we obtain a (0, 0, 7r)-angled edge cycle in the degenerated metric 
p. But by lemma 9.2, this is impossible. 

9.4. Degeneration of hyperbolic polyhedral metrics 

Let 1 1 , 12 , h be the edge lengths of a hyperbolic triangle so that the opposite angles are 61,62,63. 
A point in the boundary of H 2 {1, 3) = I2, h)\h + lj > lk,{i,j, k} = {1, 2, 3}} in [0, oo] 3 is called 
a degenerated hyperbolic triangle. For degenerated triangles, the inner angles {61,62,63) depend on 
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the choice of convergence sequences. Let {i, j, k} = {1,2,3}. There are four types of degenerated 
triangles: 

(al) some U = oo; 

(a2) all edge lengths Z r 's are finite so that some k = and some lj > 0; 
(a3) all li = 0; and 

(a4) all edge lengths are in R >0 and k = lj + Ik for some {i,j, k} = {1,2,3}. 

0© 

Figure 9.3. degenerated hyperbolic triangles with one infinite edge length 

In the case (al), due to the triangle inequality and lemma 8.2(b), one of lj, Ik, say lj = oo so 
that 9k = 0. In the case (a2) that U = and lj = Ik > 0, we conclude that 9i = and 9j + 9k = tt. 
In the case (a3), we have 9i + 0j + 9k = it. In the case (a4), 9i = tt, 9j = 9k = 0. See figure 9.3. 

Given a triangulated surface (S, T), a point p in the boundary of P H i (S, T) C [0, oo] E is called 
a degenerated hyperbolic metric. There are four types of degenerated metrics: type I, p(e) = oo for 
some e 6 E; type II, p(e) < oo for all e G E so that p(e') = and p(e") > for some e! , e" G E; 
type III, all p(e) = 0; and type IV, p(e) 6 (0, oo) for all e £ E and there is a triangle a with edges 
ei,ej,e k so that p(e;) =p(e_j) +f(e fc ). 

Lemma 9.5. (a). In the type I degeneration that p(e) = oo for some edge e, there exists an edge 
cycle {e ni , e nk } so that the lengths of e ni are infinite and the angle between e nt ,e ni+1 in the 
triangle Oi is 0. 

(b) . In the type II case, take a triangle a with two edges e,e' so that p(e) = and p(e') > 0. 
Then the angle facing e in a is zero and the sum of all inner angles of a is tt. 

(c) . In the type III case, the sum of all inner angles of each triangle is tt. 

(d) . In the type IV case, the inner angles of a are 7r,0,0 so that the angle tt is facing edge e^. 

Indeed, the parts (b), (c), (d) of the lemma follow from the above analysis of degenerations of 
hyperbolic triangles. In part (a), take a triangle a adjacent to e. Then lemma 8.2(c) shows that 
there is another edge e 1 in a so that p(e') = oo and the angle between e, e' in a is 0. Now consider 
the triangle a' adjacent to a along e' and using lemma 8.2 (c) again. By keeping using lemma 
8.2(c), we obtain an edge cycle {e ni , ....,e Uk } so that the lengths of e ni are infinite and the angle 
between e ni , e„ i+1 in the triangle Oi is 0. We call it a (oo, oo, 0) edge cycle. 

9.5. Proof of theorem 9.1(b) 

By theorem 6.2, : P^i^S, T) — ► ¥i E is a smooth embedding and its image is an open subset 
of Yi E . To prove theorem 9.1(b), we must find the boundary points of ^ \(Ph 2 {S,T)) in R B . Take 
a sequence of points {^ m ^} converging to a boundary point p of P H 2 (S, T) in [0, co\ E so that angles 
of each corner in metrics l^ converge and *A(^ m ^) converges to w in H E . We will show that 
either w is in — &\(P E 2(S, T)) or in an affine surface defined by the equality case of (9.1) for some 
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edge cycle. Furthermore, we will prove that (9.1) holds. There are four types of degenerations of 
p according to subsection 9.4. If p is of type I that there is an edge e so that p(e) = oo, then by 
lemma 9.5(a) there exists an edge cycle of type (00,00, 0). Then by the same argument in proof 
of theorem 7.2 and identity (7.3) where cosh(t) is replaced by cos(i) and lim^^oo = 0, we 
conclude that YliLi ^\{ e ni) = along the edge cycle. Thus the point w is in the surface defined 
by an equality in (9.1). The proof also shows that (9.1) holds for all edge cycles due to lemma 7.5 
for cos(i) instead of cosh(i) in the region t 6 [— 7r/2, it/2]. 

\lp is of type II that p(e) < 00 for all e 6 E so that there are two edges e', e" with p(e') = and 
p{e") > 0, we find a triangle a with three edges ej, ej, so that p(ei) = and p(bj) = p(ek) > 0. 
Let the inner angles of a be a,b,c so that a is facing e^. Let a' be the triangle adjacent to o 
along Si so that the inner angles are a' ,b' , d with a' facing e^. Then by the choice of a, a = and 
b + c = tt. On the other hand, 



ip\(ei) = / cos x (t)dt + / cos x {t)dt 
Jo Jo 

By the assumption fe+ ^~ a is 7r/2. Due to the divergence of f^ 2 cos x (t)dt for A < — 1 and the 
assumption that ip\(ei) is finite, we must have b'+c' — a' = —tt. By the assumption that a', b' ,c' > 
and a' + b' + c' < tt, we must have (a',b',c') = (tt, 0, 0). Now by the same argument applied to 
b' = 0, we produce a new (0, 0, tt) angled triangle adjacent to a'. In this way, we obtain a (0, 0, ir)- 
angled edge cycle in the triangulation. By lemma 9.2, this is impossible, i.e., type II degenerated 
metric p does not occur. 

If p is of type III that all edge lengths are zero, then each triangle degenerates to a Euclidean 
triangle. Evidently if a + b + c = tt, then (a + b - c)/2 = vr/2 - c. Thus j^ a+b - c ^ 2 C os x (t)dt = 
J^ 2 °cos x (t)dt = — j^j 2 sm x (t)dt. Thus ip\(e) = —4>\{e). It follows that w is in the image 
-$x(Pe>(S,T)). 

In the type IV degeneration that all p(e) > and there is a triangle a with edges ei,ej,ek 
so that p(ei) = p(ej) +p(ek). Then the inner angles of a are 7r,0,0. By the same argument as 
in the type II degeneration, due to A < —1, we see that the triangle adjacent to a along (also, 
ej,ek) has inner angles 0, 0, tt. It follows that there must be a (0, 0, tt) edge cycles in p. This again 
contradicts lemma 9.2. 

9.6. Leibon's work revisited 

Leibon proved in [Le] that the space ^o(Ph^(S,T) n (0,7r) E of all -0 O invariants of Delaunay 
hyperbolic polyhedral metrics is a convex polytope. We establish a generalization of Leibon's 
theorem. 

Theorem 9.6. The space ^o(P H 2(S,T)) is an open set in H E bounded by the following set of 
inequalities and hyper surf aces. Let z 6 H E . 

(a) For each edge cycle {e ni , e Hk }, Y.i=i z ( e nJ > 0. 

(b) For any subset I of E with the property that no triangle has exactly two edges in I, let Fj 
be the set of all triangles having at least one edge in I, then 



52 



eel 

(c) The hypersurface W(i = j + k) which is the image under of the codimension- 1 sub- 
manifold {z G ~R> \z(ei) = z(ej) + z(e k ) where ei,ej,e k are the edges of a triangle} nF^^T). 

Points in W(i = j + k) are non-degenerated polyhedral metrics in a new triangulation obtained 
by the diagonal switch surgery operation on T. 

Proof. The proof follows the same argument used in the proof of theorem 9.1(b). We will use the 
same notations as in subsection 9.5. First by Leibon's rigidity theorem, \I>o is a smooth embedding. 
It follows that ^o(Ph^(S,T)) is an open connected set in R E . We need to determine its boundary. 
Take a sequence of points {/( m )} converging to a boundary point p of P#2 (5, T) in [0, oo] E so that 
the angles of each corner in the metric /( m ) converge and \&A(^ m ^) converges to w in R B . We will 
show that either w lies in a surface defined by the equality cases of conditions (a) or (b) or w is in 
the hypersurface W(i = j + k). Furthermore, we prove that (a) and (6) hold. 

There are four types of degenerated metrics p as shown in subsection 9.4. All edge lengths 
and angles are measured in the degenerated metric p below. 

In the type I case that p(e) = oo for some edge e, then we obtain a {oo,oo,0} edge cycle 
{e ni , e„ m } according to lemma 9.5(a). By the definition of ipo, the summation YliLi V^^nJ 
is equal to the summation Y^T=i a i wnere a i is the angle between e Ui and e Ui+1 in the triangle 
containing both edges. By the choice of the {0, 0, oo} edge cycle, = 0. Thus YlT=i V^^nJ = 0. 
This shows that p is in the surface defined by the equality case of condition (a) for some edge 
cycle. It also shows that condition (a) holds for all hyperbolic polyhedral metrics in P H 2(S,T) 
since > for non-degenerated triangles. 

In the type II and III cases that p{e) < oo and some p{e') = 0, let I = {e € E\p(e) = 0}. By 
the triangular inequalities, there is no triangle with exactly two edges in I. Take a triangle a with 
inner angles 9i,9j,9k so that one of the edge of a is in I. If all edges of the triangle are in I, then 
the sum 9i + 6j + 9k = tt- In this case the sum 

(9.7) {9 j + 9 k - 9i)/2 + (pi + 9 k - %)/2 + (9 t + 9 j - 9 k )/2 = ir/2 

If only one edge of a is in I, say the edge facing 9i is in I, then by the assumption p(ei) = 
and p(ej) = p(e k ) > 0. It follows that 9i = and 9j + 9 k = it. Thus 

(9.8) (d j + d k -d i )/2 = ir/2 
Now the summation Yleei V'o(e) can be expressed as 

((e j + e k -e i )/2 + (e i + e k -e j )/2 + (e i + e j -e k )/2)+ £ (9 j + 9 k -9 i )/2, 

where first part consists of sum over all triangles a whose three edges are in I and the second part 
consists of sum over all triangles with exactly one edge in I. In the first part, the contribution 
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of z(e)'s from each triangle is tt/2 due to (9.7). In the second part and the contributions of z(e) 
from each triangle is again tt/2 due to (9.8). It follows that X] e e/^o(e) = n\Fj\/2, i.e., p lies 
in a surface defined by the equality case of condition (b). This also shows that the inequality in 
condition (b) holds for all metrics in Pjji(S,T) since (9.7) and (9.8) become strictly less than tt/2 
for non-degenerated hyperbolic triangles. 

In the type IV case, by definition, w G W(i = j + k). qed 

Corollary 9.7. (Leibon) The space ^o(Ph2(S,T)) n (0,7r] B is a convex polytope defined by 
condition (b) in theorem 9.6. 

Proof. It suffices to show that for the Delaunay condition that 4>o{e) G (0, tt], both constraints (a) 
and (c) are not necessary. 

First of all, we show that condition (c) W(i = j + k) does not arise in the limits of Delaunay 
polyhedral metrics. Suppose otherwise that there is a sequence of metrics {l^ m ^} converging to p in 
Ph2 (S, T)n x I / Q 1 ((0, tt] e ) so that the angles of each corner in metrics converge and the sequence 
<I>o(^ m ' 1 ) converges to a point w G W(i = j + k). In the degenerated metric p, let a, b, c be the inner 
angles in the triangle a facing the edges e^, ej, ek and a' ,b' , c' be angles of the triangle a' adjacent 
to a along so that a, a' are facing e^. Then (a,b,c) = (tt, 0,0) and (b + c — a)/2 = —tt/2. Since 
^0(0) = \(b+c-a + b' + c'-a') > and (b' + c'-a') <tt, it follows that (b' + c'-a')/2 = tt/2. This 
in turn implies that {a',b',c'} = {0,0, tt} with a' = 0. In summary, the Delaunay condition that 
V>o( e ) G [0) 71 "] forces the propagation of (0,0, tt) angled triangles. By keep using this propagation 
rule, we construct a (0, 0, tt) angled edge cycle in the degenerated metric p. But by lemma 9.2, this 
is impossible. 

Finally, it is clear that condition (a) follows from Delaunay condition that if)o(e) > 0. 

9.7. The moduli space of spherical polyhedral surfaces 

In this section we investigate the space of all spherical polyhedral metrics on (S, T) in terms 
of the 4>\ edge invariant where A < —1 or A = 0. 

We begin with a discussion of the degenerated spherical triangles. Recall that the space of all 
spherical triangles in the edge length parameterization is S 2 (Z, 3) = {(h,l2,h) £ R 3 Ki + lj > h, 
and h+h + h < 2tt where {i, j, k} = {1, 2, 3}}. It is an open set in [0, tt] 3 . A point I = (h,l2,h) in 
the boundary dS 2 (l, 3) G R 3 is called a degenerated spherical triangle of edge lengths li,h,h- Let 
#i; &2, &3 be inner angles of I (the vector (61,62, 63) depends on the choice of convergent sequences). 
Since the closure S 2 (Z, 3) is defined by the inequalities k + lj > Ik and h + h + h < 2tt, it follows 
that if li = then lj = Ik and if k = tt then lj + Ik = tt. We classify degenerated spherical triangles 
into six types (assume {i,j,k} = {1,2,3} below): 

(al) / = (0, 0, 0). In this case 6>; + 6j + 6 k = tt; 

(a2) k = and lj = Ik = tt. In this case, 6i = 6j + 6k — tt; 

(a3) U = and lj = Ik G (0, tt). In this case, 6i = and 6j + 6k = tt; 

(a4) li = tt and lj + Ik = tt so that lj, Ik G (0, tt). In this case 6i = tt and 6j = 6k; 

(a5) (Zi, I2, h) G (0, tt) 3 and U = lj + Ik for some i, j, k. In this case 9i = tt and 6j = 6k = 0; 

(a6) (Zi, I2, h) G (0, tt) 3 and h + h + h = 27r. In this case all 6i = tt. 
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Figure 9.4 

Note that in the last two cases (a5) and (a6), each inner angle 9i is well defined. 

A degenerated spherical polyhedral metric I on a triangulated surface (S, T) is a point in the 
boundary of P S 2(S,T) C H E . A degenerated spherical polyhedral metric is called a bubble if all 
triangles in the metric are of types (al) and (a2). Since a type (a2) triangle is represented by a 
region in the 2-sphere bounded by two geodesies of length ir, i.e., a secant, geometrically a bubble 
polyhedral surface is obtained by taking a finite set (may be empty) of secants and points and 
identify edges in pairs and identify vertices. See figure 9.5. 




Figure 9.5 

A degenerated spherical polyhedral surface is called removable if all simplices in the metric are 
either in S 2 (Z, 3) or of types (a5) or (a6). For a removable degenerated metric, the curvature at each 
point is well defined and the metric becomes a non-degenerated polyhedral metric in a different 
triangulation of the surface. By the discussion above, the <po edge invariant is well defined on types 
(a5) and (a6) triangles. Let W(i = j + k) be the image $o(Y) where Y = {z 6 (0, ir) E \z(ei) = 
z(ej) + z{eh) where ei, ej, e/e form the edges of a triangle } n Ps2 (S, T). Similarly, let W(i + j + k) 
be the image <J?o(Z) where Z = {z £ (0, ir) E \z(ei) + z(ej) + z(e&) = 2tt where ei,ej,ek form the 
edges of a triangle} nPg2 (S,T). Both of them are codimension-1 hypersurfaces in H E . 

Theorem 9.8. Suppose (S,T) is a closed triangulated surface so that E is the set of all edges in 
the triangulation. 

(a) Let A < —1. The space &\(Pg2(S,T)) of all 4>\ edge invariants of spherical polyhedral 
metrics on (S, T) is the open set in R E whose boundary consists of images under &\ of the bubble 
degenerated spherical surfaces. 

(b) The space ^o(Ps^(S,T)) of all <po edge invariants of spherical polyhedral metrics on (S,T) 
is the open set in R £ bounded by the hypersurfaces W(i = j + k), W(i + j + k) and the following 
set of linear inequalities: for any disjoint sets I,J C E so that no triangle a G T^ has exactly 
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three edges in J, or exactly two edges in I U J, 

(9.9) z ^ ~ E z ^ > - *\ G <!> J )l + " I J D' 

e£l e£.J 

where F(I) consists of all triangles with all three edges in I and G(I, J) consists of all triangles 
with two edges in J and one edge in I. 

Note that if all triangles are of type (al), then the spherical polyhedral metric shrinks to 
a point. In this case, the image under $>, of these degenerated metrics lies in the hypersurface 
&\(Pe 2 (S,T)), i.e., $\(Pei(S,T)) is one of the hypersurfaces appeared in the bubble degenerated 
spherical metrics. 

Theorem 9.8(b) generalizes the main results appeared in [Lul]. 

9.8. A proof of theorem 9.8(b) 

By theorem 6.2(a), the map <3?o : Ps 2 {S,T) — > H E is a smooth embedding. To prove theorem 
9.8(b), we need to analysis the boundary of the open set Q = &o(Ps 2 (S,T)) in R B . To this end, 
take a sequence {l^ } in P S 2 (S, T) converging to p G dP$2 (S, T) so that the angles of each corner 
in metrics Z*™) in T are convergent and < J>o(/ (m ' 1 ) converge to a point w G dVL. If all edge lengths 
in the degenerated metric p are in the open interval (0,7r), then all degenerated triangles in the 
metric p are of types (a5) or (a6) due to the classification in subsection 9.7. Thus by definition 
b G W(i = j + k) or b € W(i + j + k) for some e*, ej, forming edges of a triangle in T. Now if 
some edge lengths in the metric p are or tt, let 

/ = {e G E\p(e) = 0} 

and 

J = {e G J5|p(e) = vr}. 

We have InJ = 0, / UJ^0 and there are no triangle <r G with all edges in J, or exactly two 
edges in I U J. We claim that (9.9) becomes an equality for this choice of /, J. Furthermore, we 
shall prove that (9.9) holds for all metrics in Pgi(S,T). 

In the discussion below, unless mentioned otherwise, all edge lengths and angles are measured 
in the degenerated metric p. Consider a triangle a with an edge in / U J. Let 9i,9j,6k be the inner 
angles and e^, ej, e^ be the edges in a so that 9 r faces e r . There are four possibilities: (I) all edges 
of a are in /; (II) one edge of a is in I and the other two edges are in J; (III) one edge of a is in 
/ and the other two are not in / U J; and (IV) one edge of a is in J and the other two are not in 
I D J. We will analysis the angles 9 r in each of these four cases. 
Case I, all e r 's are in /, thus the triangle a is of type (al). We obtain 

(9.10) 9 % + 9 j + 9 k = 7r. 

Note that the left-hand-side of (9.10) is strictly greater than tt for non-degenerated spherical 
triangles. 
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Case II, &i G I and ej, e& £ J. Thus the triangle cr is of type (a2). Then by the classification, 



(9.11) 9i - Qj -9 k = -ir. 

Note that the left-hand-side of (9.11) is strictly greater than — ir for non-degenerated spherical 
triangles. 

Case III, e, 6 J and e 3 -, ^ / U J. Then a is of type (a3) so that, 

(9.12) Oi = 0. 

Note that the left-hand-side of (9.12) is strictly greater than for non-degenerated triangles. 
Case IV, e, 6 J and ey, ^ 7 U J. Then <r is of type (a4) and 

(9.13) -Oi = -7T. 

Note that the left-hand-side of (9.13) is strictly greater than — 7r for non-degenerated triangles. 
Now the left-hand-side of (9.9) can be expressed as 

(9.14) £ o (e) - £ o (e) = J> + 0) - ^(a + /?) + tt(|7| - | J|) 

eGl eeJ eG-T eGJ 

where a, (3 are angles facing the edge e. 

Break the first two summations in the right-hand-side of (9.14) into groups according to the 
triangles of types I, II, III, IV. Then, 

£(a + /3)- J> + 0) 

e£l e£j 



(9.i5) = e E (^-^-^)+ E d *+ E 

ctG case I crG case II <rG case III <xG case IV 

By equalities (9.10)-(9.13), the expression (9.15) is n\F(I)\ - ir\G(I U J)|. This verifies that the 
condition (9.9) becomes equality for the degenerated metric p. On the other hand, for a non- 
degenerated spherical triangle, the left-hand-sides of (9.10)-(9.13) become strictly greater than the 
right-hand-side. Thus the above argument shows (9.15) is strictly greater than ir\F(I)\—ir\G(IUJ)\ 
for any metric in Psz(S,T), i.e., (9.9) holds for non-degenerated metrics. 
This ends the proof of theorem 9.8 (b). 

9.9. A proof of theorem 9.8(a) 

By theorem 6.2(a), the map Q\ : P52 (S,T) — > R E is a smooth embedding. To prove theorem 
9.8(a), we need to show that boundary points of $>\(Pg2(S, T)) in R B come from the images of the 
bubbled metrics under <3?a- To this end, take a sequence of points {l^} in Ps2(S,T) converging 
to a point p £ dPs2(S,T) so that inner angles of each corner in metrics in T converge and 
$a(^" 1 ' ) ) converge to w 6 R B . The goal is to show that p must be of bubbled degeneration, i.e., 
all triangles in the metric p are of types (al) or (a2). 
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The strategy of the proof is as follows. Since A < —1, both integrals f^ 2 s'm x (t)dt and 
J^ 2 sin A (t)dt diverge. It follows that, in the metric p, if a and (3 are two angles facing an edge so 
that a £ {0, tt}, then j3 = n — a £ {0, tt}. Indeed, this is due to the assumption that J^ 2 sin x (t)dt + 

f^ 2 sin A (t)dt G R. We call this a {0, it} opposite angle propagation rule. Now if the metric p is not 
of bubble type, there is an inner angle a £ {0, tt}. Using the propagation rule and the classification 
of degenerated triangles, we produce a {0, 0, tt} angled edge cycle in the metric p. By lemma 9.2, 
this is impossible. 

Here is a detailed proof. First, it suffices to show there is no degenerated triangle of types (a3)- 
(a6) in the metric p. Indeed, if all triangles in the degenerated metric p are either non-degenerated 
or of types (al) or (a2), then all triangles in p are of types (al) or (a2). This is due to the fact 
that any triangle adjacent to a triangle of types (al) or (a2) along an edge must be degenerated 
by the definition of types (al) or (a2) (since all edge lengths of types (al) and (a2) are or tt). By 
assumption, these adjacent triangles must be of types (al) or (a2). Since the surface is connected 
and the metric p is degenerated, it follows all triangles in p are of types (al) or (a2). 

Next we prove that there is no degenerated triangles of types (a3)-(a6) by contradiction. 
Suppose otherwise that there exists a triangle a in the metric p which is of type (a3), or (a4), or 
(a5), or (a6). By the classification in subsection 9.7, the triangle must have an inner angle or tt. 
For simplicity, if a, a £ [0, tt], by an [a, a] triangle we mean a degenerated spherical triangle with 
an inner angle a so that the length of the opposite edge is a. Thus there is a [0, a] or [tt, a] triangle 
in the metric p. Let Q\ = 0, or tt be the inner angle of the triangle facing an edge e and 9[ be 
the other angle facing e. Then by the discussion above, 6[ = tt — 6\ € {0, tt}. Therefore, there are 
both [0, a] and [tt, a] degenerated triangles a in p. Let Qi € {0, tt}, 82,63 be the inner angles and 
h = a,l2,h be the opposite edge lengths of the triangle a. We will discuss three cases according 
to a = tt, a = 0, or a € (0, tt). 

Case 1, a = tt. We may assume that a is a [0,tt] triangle. According to the classification in 
subsection 9.7, the type of a [0,tt] triangle is (a2) where the inner angles are (#i,#2>#3) = (0,0, tt) 
and the opposite edge lengths (Zi, I2, h) = (?!") 0, tt). Let r be the triangle adjacent to the ?3-th edge 
of a and let (3 be the angle in r facing the ?3-th edge. By the discussion above, (5 = tt — 63 = 0. 
Thus r is a [0, tt] triangle. In summary, we see that [0, tt] triangles propagate through one of its 
edges. In particular, there exists an edge cycle so that each triangle in the cycle is a [0, tt] triangle. 
Since the inner angles of a [0, tt] triangle are 0, 0, tt, this edge cycle is also a {0, 0, 7r}-angled edge 
cycle. According to lemma 9.2, this is impossible. As a consequence, there are no [tt,tt] triangles 
in the metric p. 

Case 2, a = 0. We may assume that a is a [tt, 0] triangle where 6\ = tt and l\ = 0. According 
to the classification in subsection 9.7, the type of a must be either (al) or (a2). If a is of type 
(a2), then its angles and lengths are: (^1,^2^3) = ( 7 ^, 7r , 7T ) and (hih,h) = (0, tt,tt). Thus a is 
a [tt,tt] triangle. This is impossible by case 1. Thus a must be of type (al) which has angles 
(#i,#2j#3) = (tt, 0, 0) and lengths (h,l2,h) = (0,0,0). Let r be the triangle adjacent to a along 
the Z2-th edge. Then due to 9 2 = 0, the angle in r facing Z 2 -th edge is tt. It follows that r is again 
a [tt, 0] triangle. Thus we see that a [tt, 0] triangle propagates through one of its edges. By the 
analysis above, each [tt, 0] triangle of type (al) has inner angles 0,0, tt. By the propagation rule, 
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we obtain a {0, 0, 7r}-angled edge cycle. This contradicts lemma 9.2. 

Case 3, a 6 (0,7r). We may assume that a is a [0,a] triangle in the metric p. According to the 
classification of degenerated triangles, the triangle a must be of types (a3) or (a4) or (a5). 

If a is of type (a3), then (9i,6 2 , 9s) = (0, tt, 0) and h,h) = (a, a, 0). Thus a is also a [0, 0] 
triangle. According to case 2, this cannot occur. 

If a is of type (a4), then (9i,02, 9s) = (0, 0, tt) and (h,h, h) = (o,,tt — a, tt). This implies that 
a is a [tt,tt] triangle which is impossible by case 1. 

Thus the type of a must be (a5) so that (0 1 ,9 2 ,6s) = (0, 0, tt) and (h,l2,h) = (a, a', a + a') 6 
(0,7r) 3 . Let r be a triangle adjacent to a along the /3-th edge. Due to 9s = tt, the inner angle of 
r facing the 13-th edge must be 0. Thus r is a [0, a"] triangle where a" € (0,7r). Thus a type (a5) 
[0, a] triangle propagates through one of its edge. Since by the discussion above, a type (a5), [0, 
a] triangle has inner angles 0, 0, tt, it follows that there exists a {0, 0, 7r}-angled edge cycle in the 
metric p. This contradicts lemma 9.2. 

§10. Applications Teichmiiller Spaces and Some Open Problems 

We discussion some applications and open problems in this section. 

10.1. The space of all geometric triangulations with prescribed curvature 

The most interesting problem is probably problem 5.1 in §5. One supporting evidence comes 
from Teichmiiller spaces on surfaces with boundary so that the boundary lengths are prescribed. 
This was discussed in subsection 5.3. The problem for S = S 2 was first investigated by S. S. 
Cairns in [Ca]. It was also related to the work of E. Steinitz [SR] on the moduli space of all convex 
polytopes in the 3-space of the same combinatorial type. Let II : P^i (S, T) — > R v be the discrete 
curvature map sending a metric to its discrete curvature k. Cairns was trying to show that for 
spherical polyhedral metrics on (S 2 ,T), II -1 (0) is either homeomorphic to a Euclidean space or 
is the empty set. His first proof in 1941 contained a gap and later in [Ca] he proved that the set 
II _1 (0) is connected. The question whether II -1 (0) is a cell for spherical polyhedral metrics on 
the 2-sphere became Cairns conjecture ([BCH]). In the work of [BCH], E. Bloch, R. Connelly, and 
D. Henderson proved that for Euclidean polyhedral metrics on a simplicially triangulated disk, 
the space n _1 (0) is homeomorphic to a Euclidean space for any simplicial triangulation. Another 
evidence for the affirmative solution comes from the work of Rivin [Ri] and Leibon [Le]. They show 
that the space of all Delaunay E 2 or H 2 polyhedral metrics with prescribed discrete curvature is 
a cell. 

The following result, which is a consequence of the works of Rivin and Leibon, implies that 
the spaces U~ 1 (p) are smooth manifolds in the Euclidean and hyperbolic cases. 

Proposition 10.1. Suppose (S,T) is a closed triangulated surface. Then 

(a) The curvature map U : Ph^{S,T) — ► R y is a submersion. 

(b) The curvature map li defined on Pe?(S,T) is a submersion to the affine space 

A = {zeR v \Y,<v) = 2 X (S)} 
of H V defined by the Gauss-Bonnet identity . 
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Proof. We begin with a lemma of Rivin and Leibon relating 4> , tp with the discrete curvature 
k. We will use the following notation. If v is a vertex and e is an edge having v as a vertex, we 
denote it by e > v. Given v, the set of elements in {e 6 E\e > v} will be counted with multiplicity, 
i.e., if the two end points of e are v, then e will be counted twice. 

Lemma 10.2. Suppose v is a vertex. 

(a) (Rivin) for a Euclidean polyhedral metric, ^2 e>v 4>o( e ) = k{v) — 2ir, 

(b) (Leibon) Z e>v Me) = 2vr - k(v). 

Let {ei, e m } be the list of all edges counted with multiplicity having v as a vertex so that 
ej,ej_|_i are adjacent to a triangle <jj ( e m+ i = e\). Let the inner angles of Uj be aj,6j,Cj with <2j 
facing e^, 6j facing e^+i and Cj being the angle at v. Then fc(t>) = 2ir — Y^T= 1 c *' ^o(ei) = ai + fri_i — 7r 
and Vo(ej) = |(c, + C;_i + aj_i - a; + 6, - By summing up 0o(e;)'s and ^ (ei)'s, and use 

Cj = 7r — ai — bi in part (a), one obtains the results. 

Lemma 10.3. The linear map L : H E — > R y sending a vector z G R £ to L(z) G R y defined by 
L(z){v) = J2 e>v z(e) is an epimorphism. 

Proof. For a finite set Z, we identify the dual space of R z with R 2 using the standard basis. 
Then the dual map L* : R y — > R B is defined by L*(f)(e) = ^ l)<e /(«) for e € £. It suffices to 
show that L* is injective. To see this, suppose / G R y so that L*(f) = 0, i.e., /(t>) = —/(«') 
whenever u' are end points of an edge. Then / = follows by considering a triangle with vertices 
v,v',v". Indeed, we have f(v) = —f(v') = f(v") = —f(v). Thus f(v) = 0. qed 

Now the proof of proposition 10.1 follows from the rigidity theorems of Rivin and Leibon 
(Theorem 1.1(c), (d)). 

Indeed, to prove part (a) of proposition 10.1, consider the affine map A : H E — > R y so that 
A(z)(v) = 2tt - Y, e >v z ( e )- Tnen l emma 10.2 shows that II = A o ^ . Now by lemma 10.3, the 
derivative of A is — L which is surjective. It follows the derivative -D(II) = — LD(^ ). By Leibon's 
theorem that D(^ ) is onto. It follows that -D(II) is onto. 

To prove part (b) of proposition 10.1, consider the affine map B : K E — > R y defined by 
B{z){v) = 2tt + ^2 e>v z(e). Then lemma 10.2 shows that II = B o $o- By Rivin's rigidity 
theorem, the rank of D(Q ) is \E\ — 1. By lemma 10.3, it follows that the rank of D(U) is at least 
\V\ — 1. But on the other hand, by the Gauss-Bonnet formula, H(P E 2(S, T)) lies in the affine space 
{z 6 R y | J2vev z ( v ) = 2nx(S)}- Thus, the rank of D(H) is \V\ — 1 and II is a submersion to the 
affine space, qed. 

The special case of problem 5.1 addresses the space II -1 (0), i.e., the space of all geomet- 
ric triangulations of constant curvature metrics on a surface. There exists the obvious map 
4> ■ II _1 (0) — > Teich(S) from II -1 (0) to the Teichmiiller space by forgetting the triangulation. 
In view of the works of Cairns and Bloch-Connelly-Henderson, it seems likely that is a smooth 
surjective submersion so that its fibers 4 > ~ 1 (p) are diffeomorphic to cells. The fiber (p~ 1 (p) can be 
interpreted as the space of all geodesic triangulations of combinatorial type T in a fixed constant 
curvature metric. 

There are two related questions on <fi. Namely, when is II -1 (0) non-empty and when is (f> 
surjective? Both of these questions have been solved by a combination of the works of various 
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authors. Call a triangulation geometric if there exists a constant curvature metric on the surface 
so that each cell in the triangulation is geodesic, i.e., the triangulation is isotopic to a geodesic 
triangulation in some constant curvature metric. The question whether II -1 (0) is non-empty is 
the same as asking if the triangulation is geometric. This was solved in the work of Thurston [Th], 
Colin de Verdiere [CV1], [CV3], Koebe [Koe], Marden-Ridin [MaR] and others. See proposition 
10.4 below. The surjectivity of <ft has been investigated by Colin de Verdiere [CV3]. In [CV3], Colin 
de Verdiere proved, among other things, that if T is a simplicial triangulation, then <ft : II -1 (0) — > 
Teich(S) is onto. Moreover, a careful examination of the method of the proof in [CV3] shows that 
if n _1 (0) is non-empty, then <j> is onto. 

Recall that a triangulation of a space is called simplicial if the triangulation is isomorphic to 
a simplicial complex. We summarize the above discussion into the following. 

Proposition 10.4. Suppose T is a triangulation of a closed surface S. 

(a) ([Th], [CV1], [Ko], [MaR]) The triangulation T is a geometric triangulation in some 
constant curvature metric on S if and only if the lift of the triangulation to the universal cover is 
simplicial. 

(b) ([CVS]) If T is a geometric triangulation in some constant curvature metric, then T is 
isotopic to a geodesic triangulation in any constant curvature metric. 

(c) The lifting ofT to the universal cover is simplicial if and only if there are no null homotopic 
loop in the surface consisting of at most two edges. 

As mentioned above, the proof of this proposition is spread out in various literatures. For part 
(a), if the surface is of non-positive Euler characteristic, it is in [Th] and [CV1] where the metric is 
given by the circle packing metric. For x(S) > 0> it is Koebe- Andreev-Thurston's theorem ([Koe], 
[An], [MaR]) on circle packing. See [MaR] for a nice proof of it. The proof of part (b) is implicit 
in [CV3]. Part (c) is a simple exercise. 

One may add an additional equivalence relation to proposition 10.4(a) and (c) for surfaces of 
non-positive Euler characteristic. A triangulation T of a closed surface S is said to support an 
angle structure if one can assign each corner of the triangulation a positive number, called angle, 
so that the sum of the angles at each vertex is 2ir, and each triangle with these angle assignments 
becomes a K 2 geometric triangle where K 2 = H 2 if x(S) < 0, K 2 = E 2 if x(S) = and K 2 = S 2 
if x(<S) > 0. It can be shown ([CV1], [CL]) that for closed triangulated surfaces of non-positive 
Euler characteristic, the existence of an angle structure is equivalent to that the triangulation is 
geometric. However, R. Stong [St] has constructed a non-geometric triangulation of the 2-sphere 
which supports an angle structure. See also the related work of [Gu2]. 

10.2. Cellular decompositions of the Teichmuller spaces 

One interesting consequence of theorems 7.1 and 7.2 concerns the cell decompositions of the 
Teichmuller space, first observed in [Mo] for -0o-edge invariant. 

Recall that the arc-complex of a compact surface S with boundary is the following simplical 
complex, denoted by A(S). The vertices of A(S) are isotopy classes [a] of proper arcs a in S which 
are homotopically non-trivial relative to the boundary of S. A simplex in A(S) is a collection of 
distinct vertices [a\ ],..., [a^] so that a, n aj =0 for all i ^ j. For instance the isotopy class of 
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an ideal triangulation corresponds to a simplex of maximal dimension in A(S). The non-finable 
subcomplex J 4 00 (S') of A(S) consists of those simplexes ([ai], [afc]) with n a,- = so that one 
component o£ S — U^ =1 Oi is not simply connected. The simplexes in A(S) — A oa (S) are called 
tillable. Let — |A 00 ( I S')|) x R>o be the geometric realization space whose points are of the 

form x = Yli=i c i[ a i] where Cj > so that ([ai], [ofc]) is a fillable simplex. Now take a point 
x = J2i=i c i[ a i] m (1^4(501 ~~ |^4oo(5')|) x R>o- Let ([ai], [a n ]) be an ideal triangulation containing 
the fillable simplex ([ai],..., [afc]). Assign each edge [ai\ the positive number Z{ = Cj if i < /c and 
zero otherwise. Then this assignment 2 satisfies the positive edge cycle condition in theorem 7.2 
in the ideal triangulation ([cti], [ct n ])- By theorem 7.2 for A > 0, there exists a hyperbolic metric 
on S whose ^-coordinate in the ideal triangulation ([ai], [a n ]) is z. For ^o _coor dinate, this fact 
has also been established by Hazel [Ha]. 

On the other hand, the following results of Ushijima [Us] and Kojima [Ko] (see also [BP] and 
[Ha]) show that, 

Theorem 10.5 (Ushijima [Us], [Ko]). For a compact hyperbolic surface S with totally geodesic 
boundary, there is an ideal triangulation so that the ipo- coordinate of the metric in the ideal trian- 
gulation is non-negative. Furthermore, the set of all edges in the ideal triangulation with positive 
tpo -coordinate form a fillable simplex in A(S) and the fillable simplex is unique. 

Combining with lemma 7.5 that ipo(e) > (or tpo(e) = 0) if and only if tp\(e) > (or 
ip\(e) = 0), we can replace positivity of the V - coor( i ma te in Ushijima's theorem by tp\. As a 
consequence, one can define an injective map 

n A : Teich(S) -> \A(S) - A^S)] x R >0 

by sending the equivalence class of a hyperbolic metric to the point Ya=i z ii a i] where (ai,...,a n ) 
is the ideal triangulation produced in Ushijima's theorem and Z\ is the ip\ coordinate of the metric 
at the i-th edge in the ideal triangulation. The discussion above shows that U\ is onto. Thus we 
obtain, 

Corollary 10.6. For any compact surface with boundary and of negative Euler characteristic and 
A > 0, the map 

n A : Teich(S) -> \A(S) - A^S)] x R >0 

is a homeomorphism equivariant under the action of the mapping class group. In particular, for 
each X, the map H\ produces a natural cell- decomposition of the moduli space of surfaces with 
boundary. 

We remark that the underlying cell-structures for various A's are the same. In particular, if 
A ^ A', then U~}U X is a self-homeomorphism of the Teichmiiller space preserving the cell-structure 
derived from n . These self-homeomorphisms of Teich(S) deserve a further study. Finally, we 
remark that those coordinates ip\ with A < also produce cellular structures on the Teichmiiller 
space Teich(S) due to Guo's result [Gul]. 

10.3. Derivative cosine laws for homogeneous spaces 
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There are similar cosine laws for other homogeneous spaces. It should be interesting to know 
if the derivatives of these cosine law have some interesting properties and applications. 

10.4. Global rigidity of Euclidean polyhedral metrics 

We do not know if <j>\ determines a Euclidean polyhedral metric when A > 0, or A G (—1, 0). 
From the point of view of theorem 6.2, it seems highly likely that 4>\ determines the metric up to 
scaling when A > 0. 

10.5. Global rigidity of hyperbolic or spherical polyhedral metrics 

It will be interesting to know for A € (—1,0), if determines a spherical polyhedral metric 
up to equivalence, or ip\ determines the hyperbolic metric up to equivalence. 

10.6. Non-convex or concave energy and its use 

Those non-convex or concave energy functions in theorems 3.2 and 3.4 have the corresponding 
variational principles on triangulated surfaces. We do not know any use of these yet. Probably the 
most interesting questions in this area are: 

(a) Give a new proof of Andreev-Koebe-Thurston's circle packing theorem on the 2-sphere 
using variational principle based on Colin de Verdiere's energy for spherical triangles or its Legendre 
transformation. See [BS] for the Legendre transformed energy function. 

(b) Is a hyperbolic polyhedral surface determined by any of the 4>\ edge invariant? 

10.7. Convexity of the space of edge invariants 

It will be interesting to know if the spaces &\(Pez(S, T)) are convex hypersurfaces, or if 
^\{Ph 2 (S,T)) are convex sets. Numerical calculations shows that both K\{CPe 2 (S,T)) and 
Kx{CPh2(S,T)) are not convex in general. However, as Thurston proved in the case A = 0, there 
are still cases which we do not know. Namely, find all A for which these spaces are convex sets or 
convex co dimension- 1 surfaces. 

10.8. Miscellaneous remarks 

It will be interesting to know if these edge invariants and k\ correspond to some 

curvatures in Riemannian geometry as triangulations become finer and converge to a Riemannian 
metric. 

The relationship between the tp\ coordinate with quantum Teichmuller space deserves a fur- 
ther study. See [CF], [Ka], [BL], [Te] and others for more details. With the apparent resolution 
of the geometrization conjecture for 3-manifolds, it seems the main focus of 3-manifold study will 
be shifted to hyperbolic 3-manifolds. According to a conjecture of Thurston, each closed hyper- 
bolic 3-manifold has a finite cover which is a surface bundle over the circle. Thus, put all these 
together, it seems that up to finite cover, topology and geometry of 3-manifolds are governed by 
homeomorphisms of surfaces. From this point of view, quantum Teichmuller theory will likely to 
play an important role in 2+1 TQFT. We hope that derivative cosine law will be a part of the 
grand picture. 

Appendix A. A Proof of uniqueness of the 1-forms 
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The goal of this appendix is to prove the uniqueness part of theorem 1.5. 

Theorem 1.5. For the cosine law function y = y(x), all closed 1- forms of the form w = 
Si=i f{yi)dg{xi) where f,g are two non-constant smooth functions, are up to scaling and complex 
conjugation, 

f Vi ■ A/ \ i f X ' ■ A l / \ t \ V- [ y, sm x {t)dt , 
"\ = 22 sm x (t)dtd( / sin"*" 1 ^) = V J , A+1/ V \ dxi 
~[J J ~^ sm (xi) 

for some A € C. 

All closed 1 -forms of the form Ya=i f{Ui)dg(ri) where f,g are two non-constant smooth func- 
tions, are up to scaling and complex conjugation, 

"' f tan A i/ 2)dt 



Vx 



V- r \ , . . . f Ti \ i / \ 7 \ f yi tan A (t/2)^ , 

t^\t/2)dtd{ cos-'- 1 (t)dt) = Y J J cos x+l r . dn. 

i=l J J i=l ^ % > 



for some A € C. In particular, all closed 1-forms are holomorphic or anti-holomorphic. 

Proof. Let {i,j, k} = {1, 2, 3}. The proof of the uniqueness depends on the following lemma. 

Lemma 2.3. Suppose y = y(x) is the cosine law function and f,g are two smooth non-constant 
functions. 

(a) If f(yi)/g(xi) is independent of the indices for all x, then there are constants X,/j, Ci,c 2 
so that f(t) = ci sin A (t) shr"(t) and g(t) = c 2 sin A (t) shr"(t). 

(b) If ri = l/2(xj + Xk — x^, and f(yi)/g(ri) is independent of the indices for all r, then there 
are constants c\,C2 so that f(t) = c\ tan A (t) tan At (t) and g(t) = c 2 cos A (t) cos M (i). 

Proof. We use f z and f z to denote the partial derivatives || and || respectively. Note that 
dyi/dxj = 0. Take ^ to the identity = we obtain 

fz(Vi) dyi f z {yj) dyj 



g(xi) dx k g(xj) dx k 

By the derivative cosine law that %Jj* = ggggj and = we obtain, 

f z (yi)sm(yj) = f^y^smjyj) 
f(yi)cos(yi) f(y j )cos{y j ) 

The variables yi,yj are independent. This shows that there is a constant A 6 C so that 

hit) 
fit) 

i.e., 



Acot(t), 



dln(fjz)) _ d(Alnsin(z)) 

dz dz 
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If we take g§^- to the equation = and use dyi/dxk = 0, we obtain, by the same argument 
as above, 

<9(ln f(z)) _ d(/ilnsin(z)) 

dz dz 

for some constant /i£C. This implies that f(z) = c\ sin A (z) sin M (z). Now substitute it back to 
f(yi)/g{xi) and use the sine law, we obtain that s^x^^sL^^x-) * s independent of the indices i. 
Thus it must be a constant. This shows that g(z) = c 2 sin A (z) sin At (z) for some constant c^- 

The proof of the second part (b) is exactly the same as part (a) where we use the tangent law 
that tan(yj/2)/ cos(ri) is independent of i instead of the sine law. QED. 

To prove the uniqueness part of theorem 1.5, we write the closed 1-form w = J2i=i f(Vi)dg{xi) 



as 



w = f{yi)9z{xi)dxi + f{yi)gz{xi)dxi. 



i=i 

The 1-form w is closed if and only if for i ^ j, the expressions -iLiM^lAEi)} an ^ ^i£ly^MiiE±}} are 
symmetric in i,j and 

d{f{yi)g z {xi) _ d{f{vj)g s {xj)) 



(1) 



dxj dxi 



The symmetry of i, j in -iliy^MAEi)) an( \ theorem 2.1 show that 

fz(yi)9z(xi)sm(xi) = f z (yj)g z (xj)sm(xj). 
By lemma 2.3, there are constants Ci, C2, a, (3 so that 

(2) /,(t)= Cl sin Q (t)sin^(t) 
and 

(3) g z (t) = c 2 sin- Q - 1 (t)sin- /3 (t). 

By the same argument using the symmetry of i, j in d(/(yOj?z(^)) ^ we ^ain 

(4) f- z (t) =c 3 sin A (t)sin^t) 
and 

(5) g s (t) = c 4 sin- A (t)sin-^- 1 (t) 

for some constants 03,04, A, fi. Substitute (2)-(5) into (1), we obtain 

c 2 c 3 sin A (yi) sin^dji) sin" 0-1 (xj) sin _/3+1 (xi) cos(y fc )B 

(6) = C1C4 sin a (yj) sin /3 (y J ) sin~ A+1 (xj) sin~' 1_1 (x J ) cos(yfc)i?. 
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where sin(xj) = B sm(yi) and B is a function symmetric in k. We claim (6) implies that 
C1C2C3C4 = 0. Indeed, suppose otherwise that C1C2C3C4 7^ 0. We will derive a contradiction as 
follows. Identity (6) can be written as, 

c 2 c 3S m x - a -\y l ) S ^ +1 -^y l )co S (y k )B- a - l {B)-^ 2 

= c lC4 sin- A+Q+1 (y J ) sin-"- 1+ ^(^) cos(y fc ) J B- A+2 ( J B)-^- 1 
As a consequence, we conclude that 

(7) (sin A -«- 1 ( y Osin^ 1 -^( y -0)(sin A -«- 1 ( yj O S m^ 1 ^fe))^^ 
is independent of the indices i,j,k. In particular, identity (7) is equal to 
(sin^" 1 ^) sin^ 1 -' 3 (y,))(sin A - a - 1 (y fc ) shr" +1 ^(y fc )) 



This shows that 

(8in --. (w)sin , + ^ (fc ))^!! = (sm -«- lfe)sm , + .-, fe)) ^|) 

Since yj,yk are independent variables, both sides must be constant. But that is impossible. 

As a consequence, we see that C1C2C3C4 = 0. Since we assume that / and g are non-constant 
functions, we have | ci | H- 1 C3 1 7^ and | C2 1 -h | C4 1 7^ 0. Now if C3 = 0, then c\ 7^ due to | ci | -h | C3 1 > 0. 
But (6) shows that C1C4 = 0. Since c\ 7^ 0, we must have C4 = 0. This shows, by (4) and (5) that 
fz = 9z = 0, i.e., / and g are holomorphic. By (2) and (3), due to the holomorphic property of 
f,g, it follows that (3 = — 0, i.e., f(z) = c\ J z sm a (t)dt and g(z) = c 2 f z sm~ a ~ 1 (t)dt. The same 
argument shows that if c\ = 0, then /, g are anti-holomorphic given by (4) and (5) with A = 0. 
This establishes theorem 1.5 for w\ family. 

The proof for the forms w = Yli=i f(yi)dg{ri) is exactly the same by using the tangent law 
that tan(yj/2)/ cos(ri) is independent of the indices and lemma 2.3(b). 

Appendix B. Derivative Cosine Law of Second Kind 

Suppose that y = y(x) is the cosine law function so that 

cos(xi) + cos(xj) cos(x fc ) 

(!) cos( yi = —, \ . 7 v 

sm(xj) sm(xfc) 

where {i, j, k} = {1, 2, 3}. This convention of {i,j, k} = {1, 2, 3} is assumed in this appendix. 
Then we know that 



(2) 



COSX, 



cos(^) - cosQ/j) cos(?/ fc ) 
sin(y j ) sin(y fe ) 
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Identity (2) shows that 



(3) cos(yi) = cos(yj) cos(y fc ) + sin(y j ) sin(y fc ) cos(xi) 

We consider ^ = yi(yj,y k ,Xi) and x^ = Xj(yj,y k ,Xi) as functions of y.,-, y fc and X;. Let yl* jfc = 
sin(y i ) sin(yj)sin(xfc) and A^ k = sin(xi) sin(xj) sin(yfc). Both A*- k and Aijfc are independent of the 
indices due to the sine law. 

Derivative cosine law II. The derivatives of functions yi = yi(yj,y k ,Xi) and Xj = Xj(yj,y k ,Xi) 
satisfy, 

(4) ^ = cos(x fc ) 

dyi __ A* jk ^ A ijk 



(5) 



dxi sin(yj) sin(xj) 



dx ■ 

(6) = -sin^cot^) 

9xj sin(xfc) 



(7) 



(8) 



dyj sin(yi) 

<9xj sin(xj) cos(xfc) 
dxi sin(xi) 



Proof. Take derivative d/dxi to (3), we have 

Qy^ 

- sin(yi)^-^ = - sin(yj) sin(y fc ) sin(xj) 

Divide it by — sin(yi) we obtain (5). 

To see (4), take d/dyj to (3). We obtain 

(9) -sin(yj)^ = - sin^) cos(y fe ) + cos(y ) sin(y fe ) cos(x;). 

Let q = cos(xi) and Sj = sin(xi). By the sine law, then (9) can be written as, 

dyi sin(y-) xSin(y fc ) 
^— = . , \ cos(y fe ) - cos(yj) cos(xi) , 
<% sm(yi sm(y i 
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_ Sj cos(y fc ) _ cos(yj) cos(xj)s k 

1 . Cfc -\~ C-iCj Cj ~t~ CjC/j; ^ 



= 4( c fcs-) 

= Cfc 

This verifies (4). 

To see the partial derivatives of Xj = Xj(yj,yk,Xi), we use the sine law 
(10) sin(x J ) = sin(xj) sin(y J )/ sin(y;) 

Take partial derivative of (10) with respect to y k . We obtain, 

, x dxj . . cos(yi) % 

cos(xj)— = -sm(x i )sm(y J )— -j- — — 
dy k sm 2 ( yi ) dy k 

By (4), we obtain that 

dxj s'm(xi) sm(yj) cos(^) 
dyk sin 2 ( yi ) 

= -sin(x.,) cot(yi) 

where the last equation is due to the sine law. This establishes (6) 

To see (7), we take the partial derivative with respect to Xi of (10). It becomes, 

dx ' smf'i/ ■ ) 

cos(xj)— 1 - = : 2 3 (cos(xi) sin(yi) - sin(xj) cos(y;)%/3xi) 
axi sin (yi) 

Using identity (5) and the sine law, the above is 

cos(xj) sm(yj) - cos(yj)A ijk . 

• 2/ \ sin WJ 
sm (2/i) 

_ cos(^) sin(^) - cos(^) sin(^) s'm(xj) sin(x fc ) . 

2/ \ sm {yj) 



sin (y;) 

sm(yj 



cos(xi) — (cos(xi) + cos(xj) COs(Xfc)) 



sin(yj) 

sin(y j 



cos(x J ) cos(xfc) . 



sin(yj) 

cos(x,) cos(x fc ) . 
= r-r~. sm ( Xj ) 

Now divide both side by cos(xj), we obtain identity (8). 

68 



Finally, take partial derivative with respect to yj to (10). Use (4) and the sine law, we obtain, 

cozjx ) dXj = zm(x ) cos ^ sin ^ - sin ^ cos (yj) d yj/ d yj 

3 dyj 1 sin 2 ( yi ) 



sin(xj) 
sin 2 (yi) 



(11) = - 2 — (cos(yj)sm(yi) - sin(y 3 -) cos(y;) cos(x k )) 



Let C r = cos(y r ) and S r = sin(y r ). Then by (2), equation (11) becomes 



sin(xi) 2 n n \ n' 2 n ~- 
— ^3 — - ^i^k + <->j ^j, 



_ sm(xj)S k Cj - CjC k 

Q2 \ Q Q ) 

Sk sin(xj) cos(xj) 

= s* - 

sin(xfc) cos(xj) 
sin(yi) 

Divide both sides by cos(x J ), we obtain (7). qed 

We remark that identity (6) for Euclidean triangles was in [CL, lemma Al(d)]. 

Corollary B2. Let A € C. 

(a) Consider yj,yk,Xi as variables and Xi fixed. Then the differential 1-form 

p S m\t)dt J f Xk S m\t)dt J 

.Nil, - dyj H . 3— j — — dy k 

sm x+1 ( yj ) sm x+1 (y k ) 

is closed. 

(b) ([GL]) Consider yj,y k ,Xi as variables and Xi fixed. Then the differential 1-form 

/X k rXj 
sm x {t)dt) sm x - l { yj )d yj + ( / sm x {t)dt) Bm*- 1 (y k )dy k 

is closed. 

(c) ([GL]) Consider Xi, Xj , x k as variables and Xj fixed. Then the differential 1-form 

/Vk ryj 

is closed. 

The proof is a simple application of identities (6) and (7) in above theorem. We omit the 
detail. The integrations of the 1-forms for A = 0, —1 in part (b) for geometric triangles were first 
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discovered by Bobenko-Springborn [BS]. Bobenko-Springborn showed the integration of the 1-form 
for A = can be identified with the dilogarithmic function. In the work of [GL], a further study of 
the applications of the derivative cosine law of second kind are carried out. 



Appendix C. Relationship to the Lobachevsky Function 

In the special cases of A = ±1 or 0, some of integrations j u w\ and j' u n\ in theorem 1.5 and 
corollary B2 or their Legendre transformations have been found explicitly by various authors. We 
give a brief summary in this appendix. 

Following Milnor [Mi], let A(z) = f£ — ln(2 sm(t))dt be the (complex valued) Lobachevsky 
function defined as a multi-valued complex analytic function (depending on the choice of the 
branch of ln(i) and the path). This function is related to the dilogarithm function (see [Mi]). 

Let y = y(x) be the cosine function defined by (1.8), Xi = rj + for {i, j, k} = {1,2,3} and 
r = (r 1 ,r 2 ,r 3 ). Then we have, 

Proposition CI. The following identities hold up to addition of a constant. 

(a) ([Lul]) 

/x 3 3 3 

_ lntan{y l /2)dx l = - ^ A(vr/2 - n) + A(vr/2 - n - r 2 - r 3 ) + V-Lir(J2 n) 
i=\ i=l i=l 

(b) (Leibon [Le]) 



(2) 



/T 3 
2 \nsm(yi/2)dri = J^[A(vr/2 - n) + A(n + r i+1 ) + V^lvrr,] + A(tt/2 - n - r 2 - r 3 ) 
i=i 



where r± = r\. 

(c) (Bobenko-Springborn [BS]) Consider x\,x 2 ,y 3 as variables and fixing ys The integration 

/(xi,x 2 ) 
lntan(yi/2)dx2 + lnt&n(y 2 /2)dx 1 

= A(tt/2 - n) + A(vr/2 - r 2 ) - A(vr/2 - r 3 ) + A(vr/2 - n - r 2 - r 3 ) + v /T lvr/2(xi + x 2 ) + c, 
where the constant c depends only on y 3 . 

Proof. The proof is straight forward by checking the derivatives of the both sides. In part (a), 
the partial derivative with respect to Xi of the left-hand-side is ln(tan(yj/2)) by definition. By the 
tangent law (2.10), we have 



2 ln(tan(yj/2)) = lncos(ri) + lncos(ri + r 2 + r 3 ) — lncos(rj) — lncos(rfc) + V^lir. 

The right-hand-side of the above equation is the Xi-th partial derivative of the right-hand-side of 
(1) by the definition of the Lobachevsky function. 
In part (b), we use the following identity that 

. 2f , 1 — cos(yj) sin(«j) sin(xfc) — cos(xj) — cos(xj) cos(a;fe) 
sin ( Vi /2) = - = _____ 
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_ cos(ri) cos(ri + r 2 + r 3 ) 
sin(ri + r k ) sin(rj + rj) 

Now take the logarithm of this function and compare with the partial derivatives of the right-hand- 
side of (2). 

The proof of (3) is the same as above. We omit the details, qed 

These integrations in the cases of spherical or hyperbolic triangles have geometric interpreta- 
tions. To be more precise, for x, y to be the inner angles and edge lengths of a spherical triangle, 
the integration in proposition CI (a) is the volume of the ideal hyperbolic octahedron which is the 
convex hull of the six intersection points of the three circles at the sphere at infinity forming a 
triangle of inner angles Xi,X2,Xs (see [Lul]). If x, y are the inner angles and edge lengths of a 
hyperbolic triangle, Leibon [Le] showed that integration in proposition Cl(b) is the volume of the 
ideal prism which is the convex hull of the six intersection points at the sphere at infinity of the 
three circles forming a triangle of inner angles Xi,X2,x$. For spherical triangle of inner angles 
Xi,X2,Xa, the integral in proposition Cl(b) was shown by P. Doyle [Le] to be the volume of the 
hyperbolic tetrahedron with exactly three vertices at infinite and a finite vertex v so that the 
dihedral angles at the edges from v are X\,X2,x%. 
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